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THE COMPLEXITY OF SPHERICAL p-SPIN MODELS - A SECOND MOMENT 

APPROACH 

ELIRAN SUBAG 


Abstract. Recently, Auffinger, Ben Arous, and Cerny initiated the study of critical points of the Hamiltonian in 
the spherical pure p-spin spin glass model, and established connections between those and several notions from the 
physics literature. Denoting the number of critical values less than Nu by Crtjy {u), they computed the asymptotics of 
^ log (ECrtjv (n)), as N, the dimension of the sphere, goes to oo. We compute the asymptotics of the corresponding 
second moment and show that, for p > 3 and sufficiently negative u, it matches the first moment: 

E {(Crt^r («))2 } / (e {Crtjv («)})%!. 

As an immediate consequence we obtain that Crtjv (w) /E{Crt^ (u)} 1, in and thus in probability. For any u 

for which ECrtAr (u) does not tend to 0 we prove that the moments match on an exponential scale. 


1. Introduction 


The Hamiltonian of the spherical pure p-spin spin glass model is given by 

N 


( 1 . 1 ) 


Hn (cr) := Hn^p (cr) = 


1 


iV(P-l)/2 




CTi , (T G S 


N-1 


21 ) • • • I'^p — 1 


where cr = (tJi, a^) 


sAf-l 


N] = 


cr G 


= V Y >, and Ji, 


are i.i.d standard normal variables. 


Everywhere in the paper we shall assume that p > 30 The model was introduced by Crisanti and Sommers |CS92] as 
a variant of the Ising p-spin spin glass model. Unlike the Ising p-spin model, defined on the hypercube, the spherical 
p-spin model is defined on a continuous space - a property they expected to yield a model amenable to different 
methods of analysis, while retaining the main features of the original model. A generalization of the model called the 
spherical mixed p-spin spin glass model is obtained by setting the Hamiltonian to be (cr) = Tp >2 PpHn,p (o')) 
with Hff p (cr) being independent pure p-spin models and /3p > 0 (such that the sum is defined). 

Recently, Auffinger, Ben Arous, and Cerny [ABAC 13] suggested to study the critical points of the Hamiltonian 
of the spherical pure p-spin model in o rder to un derstand its landscape. Their work was later extended |ABA13| 
to the mixed case. The main results of [ABAC 13] on the complexity of the Hamiltonian for the pure p-spin model 
are as follows. Let CrtN (B) denote the number of critical points of Hn (cr) at which Hn (cr) /N lies in a Borel set 
B C R (cf. ( 2.2)). Use the notation CrtTv.fc (B) for the number of such critical points with index k. It was shown 
in |ABAC13| ' 


that 


( 1 . 2 ) 

(1.3) 


lim — log (E {Crtw ((-oo, u))}) = 0p (u ), 
iV 

lim y log (E {Crtiv.fc ((-oo, u))}) = ©p,^ (u ), 

A-j-oo A 


where 0p (u) and Qp^k (u) are known non-decreasing functions (cf. Theorem 10). Moreover, with Ek (p) being equal 
to the unique number satisfying 0p_fc (—Ek (p)) = 0, 


Eq (p) > El (p) > E 2 (p) > 


and lim Ek (p) = Eoo (p) = 2 

A;—>-oo 


p-l 


^In the case p = 2 the critical points of {< 7 ) are exactly the points cr G ^ which are eigenvectors of the matrix 

(^ 41,12 T 42 ^ 1 ' particular, there are exactly 2N such points almost surely. 
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and for each k and closed set i? C K such that B and [—Ek (p), —E^o (p)] are disjoint, P {CrtAr^fe {B) > 0} decays (at 
least) exponentially in N. In addition, they showed that for u < —E^o (jp), ©p {u) = 0pp (u), which, in particular, 
implies that for any e > 0, with high probability 


(1.4) 


CrtAT ((- 00 , -Eg (p) - e)) = 0. 


The computation of the means is certainly a significant step in the investigation of the critical points. However, 
by themselves, the means give very limited information on the probabilistic law of the corresponding variables. 


Essentially, they can only be used to obtain (by appealing to Markov’s inequality) the upper bounds on (1.4) stated 
above. A question that naturally arises is: are the corresponding variables concentrated around their means? In the 
general context of spherical mixed p-spin models this is not necessarily the case: for a subclass of models termed by 
|ABA13) full mixture models, there is a range of levels u, such that the mean number of critical points in (—oo, u) is 
exponentially high, while the probability of having a critical point in (—oo, it) goes to zero (see [ABA131 Corollary 
4.1]). 

Focusing on the pure case and on the number of critical p oints of ge neral index Crtjv (Oj establish that the 
answer to the above is positive. This is done, as suggested in |ABAC13l p. 2], by computing the second moment in 
addition to the already known first moment. 


Theorem 1. For any p>3 and u S {—Eg {p ), —Eoo [p]), 
(1.5) 


E{(CrtAf((-oo,ii)))^} ^ ^ 


(E{CrW((-oo,ii))})^ 
As an immediate corollary we obtain the following. 

Corollary 2. For any p> 3 and u G {—Eg (p ), —Eoo {p)), 

CrtAT ((—oo, It)) 


tv^oo E {CrtAT ((—oo, It))} ’ 


in L 2 , and thus, also in probability. 


The main motivation for the study of the Gaussian fields i?Ar,p (<t) is their importance in the physics literature. 
Nevertheless, the model certainly serves as a natural setting to investigate a question of pure mathematical interest: 
what is the behavior of the critical points of an isotropic random function on a high dimensional ma nifold? To the 
best of our knowledge, the corollary above (combined with the computation of the first moment of ABAC 13 ) is 
the first concentration result for the high dimensional limit. 

Computations of moments of the number of critical points were done in other settings. Closest to our setting are 
the works of Fyodorov |Fyo04[ p^’yol3| which dealt with isotropic fields on the sphere and on and the first 
moment of number of critical points and its large N asymptotics. Further away, are the works of Nicolaescu |NiclOl 
INicl21lNicl3allNicl3bllNicl4] . Sarnak and Wigman |SW15| . Cammarota, Marinucci and Wigman [CMW151ICW15] . 
Douglas, Shiffman, and Zelditch |DSZ041 IDSZOBal IDSZ06b| , Baugher |Baun8| , and Feng and Zelditch [FZ14] . Those 
concerned Gaussian fields on a fixed space and asymptotics in parameters of different nature than the dimension, 
e.g. ones related to roughness of the random field by adding functions of higher frequency to a random expansion. In 
|NiclOI INicl3a[ ICMWlSl ICW15) concentration results were also derived by second moment computations. Lastly, 
we mention works on nodal domains of Gaussian fields. See for example Nazarov and Sodin |NS091 INS 15] and 
references therein. 

For any u for which E {CrtAT ((— 00 , u))} does not tend to 0, we show that the moments match on an exponential 
scale. 

Theorem 3. For any p > 3 and u G (—Eg (p), 00 ), 

(1.6) lim ^log(E|(CrtAr((-oo,u)))n) =2 lim ^ log (E {CrtAT ((- 00 , u))}) = 20p (u), 

AT—T-oo \ (. J / AT—T-oo iV 


where 0p (u) is given in (3.9). 
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Connectio ns between the critical points and two important notions from the physics literature were established 
in [ABACI 3 IIABAI 3 ] : the Thouless-Anderson-Palmer (TAP) equations and the free energy. The TAP approach 
suggests that ‘pure states’ of the system can be identified with critical points of the so-called TAP functional 
|TAP77| . One of the main objects of interest in the analysis using this approach is the TAP-complexity - that is, 
the logarithm of the number of solutions of the TAP equations. The TAP-complexity has been extensively studied 
in the physics literature in the context of the Sherrington-Kirkpatrick model [BM801IDDY831ICGPM031IABM041 
ICLPR03] . the Ising p-spin spin glass model |CLR05l IRie92l IGM84j . and the spherical p-spin spin glass model 
[CS251]CSS991 ICGP981 ICLR03| . The connection to critical points of the Hamiltonian is based on the observation 


of 


ABAC13 


(see Section 6 there for more details) that each critical point of the Hamiltonian corresponds to exactly 
two solutions of the TAP equations - meaning that a study of the critical points is equivalent to a study of the TAP 
complexity. 

Another interesting link that ABAGl,'^ IABA13| found is related to the ground state 


(1.7) 


GS^ = lim GS^ = lim — min Ry (n-) 
N—^OO N—^OO N O’ 


The limiting free energy F (/3) is known to exist and is given by the Parisi formula |Par80[[CS92) . proved in |Tal06al 
IGhel3| . The formula expresses A (/3) through an intricate variational problem, which is greatly simplified when 
one-step replica symmetry breaking (1-RSB) is known to occur (see [Tal06b| for a definition of this terminology). 
In Section 4 of their work, |ABA13j define the class of pure-like spherical p-spin models and prove for it that 


(1.8) Ao > = lim -F(/3) < lim ^ 

13—^00 p 0—^00 p 

where iAflSB jg be the free energy obtained from the Parisi formula under the assumption that 1-RSB 

occurs. 

Therefore, if 1-RSB is exhibited, i.e., the second inequality above holds as equality, then GS°° = —Eq, and the 
first moment computation (1.2) gives the gr ound state . Using the fact that pure spherical p-spin models are known 
to exhibit 1-RSB |Tal06al Proposition 2.2], |ABAC13] proved that GS°° = —Eq. Note that, since —Eq < GS°°, in 
order to prove that GS°° = —Eq only a corresponding reversed inequality is needed. In particular, proving that 
w.h.p Grt^r ((—00, —Aq-I- e)) > 1, for any e > 0, is sufficient. Gorollary implies this, and in fact since FIn^ct) 
is a Gaussian field, using concentrati on inequal ities even Theorem]^ is sufficient; see Appendix IV. This gives an 
alternative derivation of the result of |ABAC13j without going through Parisi’s formula. 

Generally, mixed spherical p-spin models do not necessarily exhibit 1-RSB. But, if we are able to compute second 
moments and prove (1.6) for some mixture, then it would follow that = —Eq and, by (1.8), that “1-RSB in 

the zero-temperature limit” occurs. This will be explored in future work, where we shall consider part of the mixed 
case regime. 

We finish with a remark about two recent works which build on the concentration result for the critical points 
which we prove in the current paper. In the first, Zeitouni and the author |SZ15| investigate the extremal point 
process of critical points - that is, the point process constructed from critical values in the vicinity of the global 
minimum of FIn^ct) - and establish its convergence to a Poisson point process of exponential density. As a corollary 
they also obtain that the global minimum (without normalization, in contrary to converges to minus a Gumbel 

variable. In the second work, the author [Sub 16) relates the Gibbs measure at low temperature to the critical points 
and shows that the measure is supported on spherical ‘bands’ around the deepest minima of Hf^{(T), i.e. those of 
which the extremal process consists. This allows one to derive interesting consequences, for example the absence of 
temperature chaos and precise asymptotics of the free energy. 

In the next section we introduce notation. In Section we outline the proofs of Theorems and and state 
several related auxiliary results. The rest of the paper is devoted to proofs of the theorems stated above and those 
auxiliary results. When stating each of the latter we will also point out where its proof is given. The proof of 
Theorem is given is Section Theorem is proved in Section 


Acknowledgments. I am grateful to my adviser Ofer Zeitouni for introducing me to the problem of computing 
the second moment and for his help through all stages of the work. I would also like to thank Gerard Ben Arous for 
helpful discussions. This work is supported by the Adams Fellowship Program of the Israel Academy of Sciences 
and Humanities. 
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2. Notation 


For any two points cr, cr' on the sphere, define the overlap function 


( 2 . 1 ) 




(T, cr' 


N 


Adopting the notation of [ABACIS] . for any Borel set B C M, let Crt^r {B) denote the number of critical points of 
i/jv, at which it attains a value in NB = {Nx : x G B}: 


( 2 . 2 ) 


Crt 


N 


(S) 


N-1 


iv) VHn (cr) = 0, Hn (cr) G NB^ 


where Vi? at (cr) denotes the gradient of (cr) (relative to the standard differential structure on the sphere). We 
will also be concerned with the number of ordered pairs of points (cr, cr') G (Crt at (B)) with overlap in some range. 
For any subset 7^ C [—1,1], we define 


[Crt^ (B, In )]2 = # { (it, <t') G (Crt^ (B))^ 


R(cr,cr') G /r| . 


Note that E[Crtjv {B,Ir )]2 is the ‘contribution’ of pairs with R(cr,cr') G Ir to the second moment of CrtN (B) 
(and that, in particular, when Ir = [-1, 1], the full range of the overlap, it is equal to the second moment). In the 
sequel we shall assume that each of B and Ir is a finite union of non-degenerate open intervals in K. In this case 
we shall say that B (or Ir) is ‘nice’. 

A random matrix X^r from the (normalized) N x N Gaussian orthogonal ensemble, or an x GOE matrix, 
for short, is a real, symmetric matrix such that all elements are centered Gaussian variables which, up to symmetry, 
are independent with variance given by 




1/N, i^j 
2/N, i=j. 


Denote the surface area of the N — 1-dimensional unit sphere by 

2 t ^/2 

Wn — 


F {N/2) ■ 

Let fj,* denote the semicircle measure, the density of which with respect to Lebesgue measure is 


(2.3) 


d^l* 1 /-- 

^ = 2^V4--^1n<2, 


and define the function (see, e.g., |Farl4[ Proposition IL1.2]) 

(2.4) f](x) = f log |A — x| (A) 

Jr 


_ 1 

4 2 

^ ^ ^ _ 1 
4 2 




Lastly, set 


(2.5) 


^p (r, ui,U 2 ) = 1 + log (p - 1) -7 - log 


1 _ p2 

^ _ j,2p—2 


- ^ iui,U2) (Sc/ (r)) ^ 




if 0 < |x| < 2, 
if \x\ > 2. 


p-1 


I -j- D 


p-1 


U2 , 


where T,u (r) is defined in (10.1). 
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3. Outline of proofs and Auxiliary results 


As in the calculation of the first moment [ABACIS] , or in fact any of the moment calculations for critical points 
mentioned below Corollary the starting point of our analysis is an application of (a variant of) the Kac-Rice 
formula (henceforth, K-R formula). The formula expresses the expectation of [Crt^v {B:Ir )]2 as an integral over 
Ir and combined with a study of certain conditional laws, in particular those of the Hessians of the Hamiltonian 
at two different points cr and cr', yields the following lemma, proved in Section]^ 


N (0, Ec/ (r)) (cf. ( 10.1)) be a Gaussian vector independent (r), i = 1, 2, 

and Ir C (-1,1), 


Lemma 4. Let (Hi (r), U 2 (t)) 
defined in Lemma 13 Let (r. Hi (r) , H 2 (r)) be defined by (4.1). Then for any nice B C 


E{[CYtN{B,lR)]^} = CN [ dr ■ {g {r)f B {r) 

Ir 


(3.1) 

where 

(3.2) 


X E J |det (m^Li (r. Hi (r), H 2 (r))) | • i{Hi (r), H 2 (r) G Vnb] 


Cn = ^N^N-l 


(iV-l)(p-l) 


\-3 


(1 — r 


27r 

2p-2 


N-1 


g(r) = 


1 _ p2 


^ _ j,2p—2 

)-5 (l_(ppP_(p_l)pP-2) 


B{r) = {g (r))- 

The analysis of the ratio of the second to first moment squared splits into two parts - analysis of the asymptotics 


on the exponential scale and a refinement to 0(1) scale. We shall now discuss the first part. Lemma 13 implies 
that the (correlated) random matrices (r. Hi (r), U 2 (r)) satisfy, in distribution. 


(3.3) 


mW i(r,Hi(r),H2(r)) 

M(^Li(r,Hi(r),H2(r)) 


Li(r-)-y^^^Hi(r)/ + E«i(r) 

X^Li(r) - Jjki^U2 (r) I + E(^Li(r) 


HI) 

“■A 

.( 2 ) 


where X^^_^(r) are correlated GOE matrices independent of (Hi (r), H 2 (r)) and E^^_^(r) are random matrices of 
rank 2 viewed as perturbations. On the exponential level the rank 2 perturbations are easily dealt with by upper 
bounding their Hilbert-Schmidt nor m (see Lem mas 14 and [T^. We remark that in parallel to the above, in the 


computation of the first moment of [ABAC13 the determinant of a single shifted GOE matrix appears in the 
corresponding K-R formula. There, a certain algebraic identity related to the density of the eigenvalues of a GOE 
matrix, together with Selberg’s integral formula, is key to the analysis. In our situation explicit computations such 
as Selberg’s formula cannot be used because of the presence of two correlated GOE matrices. Instead, the main tool 
we use to upper bound the product of determinants is the large deviation principle (LDP) satisfied by the empirical 


measure of eigenvalues proved in |BAG97l Theorem 2.1.1] (see Theorem 28). Of course, log of the absolute value 


of the determinant is a linear statistic of the eigenvalues A^, namely, it is equal to ^ 1^*1- Gombining this 

with the LDP, Varadhan’s integral lemma |DZ981 Theorem 4.3.1, Exercise 4.3.11], and a truncation argument (to 
control extremely large or close to 0 eigenvalues), we derive the following theorem in Section]^ We stress that the 
fact that the LDP is at speed in contrast to all other quantities involved in the problem, which decay or grow 
exponentially with N^ is crucial to the proof. 

Theorem 5. For any nice B cM. and nice Ir C (—1,1), 


(3.4) 


limsup — log (E{[GrtAr (H,/fl)] 2 }) < sup sup Tp (r, ui, 112 ) • 

N—^oo r^InUi^B 


Note that the terms involving D in the definition of dtp (r, ui, U 2 ) can be identified as the contribution from ^ log 
of the absolute value of the determinants, whose asymptotic behavior is expressed in terms of the semicircle law, 
and that the quadratic form in ui and U 2 corresponds to the joint Gaussian density of Hi (r) and U 2 (r). In order 
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to prove Theoremwe need to identify the points at which the supremum above is attained. The following lemma, 
proved in Section]^ gives sufficient conditions allowing to restrict attention to points satisfying ui = U 2 - 

Lemma 6. Defining iltp (r, u) = 4'p (r, u, u) we have the following. 

(1) For nice B C (—oo, —Eoo (p)), for any r G (—1,1), 

sup iPp (r, Ml, M 2 ) = sup dip (r, u). 

Ui^B ueB 


(2) For nice B that intersect {—Eq (p) ,Eq (p)), 


limsup — log (E{[CrtAr (B, (-1,1))]2}) < sup supd'p(r,M). 

N-loo tv re{-l,l)ueB 

We complement the above with the following lemma, also proved in Section which states for which r the 
maximum is attained (in one point of the proof we use computer for the numeric evaluation of certain expressions, 
see the paragraph following (6.15)). 

Lemma 7. Setting Uth (p) — ^2^5^ log {p — 1) > Eo{p), for fixed u, di“ (r) = d'p(r, m,m) can he extended to a 
continuous function di“ (r) on [—1,1], such that: 

(1) If |m| < Uth (p), then dip (r) attains its maximum on [—1,1], uniquely, at r = 0. 

(2) If |m| > Uth (p), then ipp (r) is maximal on [—1,1] at any r S |l, (—1)^~'’^| and only there. 

(3) If |m| = Uth (p), then dtp (r) is maximal on [—1,1] at any r G |o, 1, (—1)^''’^| and only there. 

Combining Theoremj^and Lemmas[^and[^(and using Theorem 10 which provides a lower bound for [CrtAr (B, (—1 


we prove Theorem as well as the following corollary in Section 
Corollary 8. For any u G {—Eq (p) , —E^o (p)) and e > 0, 


^ (e {(CrtN ((-oo,m)))2}) 


= Iv (E {PrtN {{- 00 , m) , (-1, 1 ))] 2 }) 

A/—>-oo iv 

> limsup ^ log (E {[Crtiv ((- 00 , u) , (-1,1) \ (-e, e))] 2 }). 

We now move on to discuss the refinement of the asymptotics to 0(1) scale - i.e., the proof of Theorem 
Corollary implies that the contribution of overlaps outside (—e, e) to the second moment of CrtAr ((— 00 , m)) is 
negligible, assuming u G (—i?o (p), — (p))- By the fact that 0p (m) (see (1.2)) is strictly increasing for m < 0 

and the equivalence of moments on exponential scale (i.e.. Theorem]^, we also have that the contribution of levels 
outside (m — e, u) to either the first or second moment is negligible. Thus, relying on the fact that the second 
moment is larger than the first squared, in order to prove Theorem it is enough to show that (see Lemma 20) 

E[CitN {{u- eN,u) ,{-pn,Pn))]2 


lim 

N—^OO 


< 1, 


(E{CrtAr ((m - eAr,M))}) 

for any seq uences cn , pn —t 0. Using the f ormu la ( |3.1| ) and the corresponding formula for the first moment 
derived by |ABAC13) . one finds that proving ( |3.5| boils down to showing that uniformly in Ui G (m — eiq,u) and 
r G {-PN, Pn), as N -)■ 00 , 


(3.6) 


where X^v-i is a GOE matrix. 


E- 

[nil 

det ^ 


r, v/]Vmi, v/]Vm2^^ 


nliE 

|det 

(x^-i 


> 


< 1 + 0(1), 


Recall the equality in distribution (3.3). As we shall see (in Lemma 24), the perturbations Ej^^_j^(r) are negligible 
when computing the expectation above, even on 0(1) scale. That is, it is sufficient to prove (3.6) with its numerator 
replaced by 

( 2 


(3.7) 


E n 


det ( x|;Li(t) - 


N 


P 


N-lp-1 


u,I 


,1))]2), 
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where are the correlated GOE matrices in ( |3.3[ ). Note that in the setting of Theoremwe assume that u 

is strictly less than — Eoo (p)- This exactly means that the shifts — ^are larger than 2 and therefore the 
eigenvalues of the shifted GOE matrices in (3.7) are bounded away from 0 with high probability. This will allow us 


to apply concentration inequalities of linear statistics of the eigenvalues to ^ log of the product in (3.7) (truncated) 


and its derivative in Ui. Using the latter we will relate (3.7) to 


.(r) = E mdet xW_i(r)- 


N 


P 


N-lp-1 


ul 


oo, uniformly in r S {—RniPn)- The key to proving this will be to show that 
is convex in a power of r and bound the ratio |rCii(l)/wtj(0)| by a constant independent of N (see Lemma 


We note that with r = 0, X^^^(O) and X^^^(O) are i.i.d, so that ^^(O) coincides with the denominator of (3.6) 
with Ui = u. Gombining the above, at this point what we will need to show in order to conclude (3.6) is that 
Wuir) = (1 + o(l))'u;„(0) as N 

@0 

We finish with two remarks about generalizations. Eirst, we note that parts of the current work generalize to 
the case of general mixed models. Specifically, by the same method, and a somewhat more tedious algebra, one can 
obtain an equivalent of Theorem In the general case however, the function that replaces is more complicated 
(mainly due to changes in the conditional law of the Hessians of the Hamiltonian) and its analysis, albeit just ‘a 
matter of calculus’, seems to be substantially more difficult. (Moreover, from the remark made in the introduction, 
we know that the second moment cannot match the first squared for full mixture models, which implies that for 
certain mixed models the function iLp achieve its maximum in the interior of the interval [0,1]. We do not have a 
characterization of the mixtures that al low one to carry out the analysis we performed in the pure p-spin case.) 

In another direction, the authors of ABAGI31 IABA13| treat the case of critical points of any given index. To 
complete the analysis of the corresponding second moment, note that the effect of introducing a restriction on the 
index in (O is simply adding there the indicator of the corresponding event. By a similar method to that used in 
the proof of Theorem]^ this would result in an addition to ikp (r, mi, U 2 ) of the term 

I 


limsup — log 

AI-j-oo tv 


(r,ViVui,v/]Vu2)) 


are of index k 


i=1.2 


and would require both analyzing the probability above and the modified function ikp (r, ui, U 2 ) in order to obtain 
an upper bound on the logarithmic asymptotics of the second moment of the number of critical points of index 
k. We have not attempted to complete this computation. We remark, however, that for the study of the Gibbs 
measure at low enough temperature it is sufficient to understand the critical points with no restriction on the index; 
see [Subl6] . In fact, only the critical points close to —NEo{p) play a role in ISubl6| and th ose are typically local 
minima (e.g., as follows from bou nds on cri tical points of positive index proved in [ABAGl^ b 
Lastly, we state two results of [ABAGI.^ that will be needed later. 

An integral formula an d the log arithmic asymptotics of the first moment. We shall need the following 
two results borrowed from ABAG13 . 


Lemma 9. [ABAG131 Lemmas 3.1, 3.2] For all p > 3, 


(3.8) E {CrtAT ((— 00 , m))} = Wat 


P- 1 
271 


(A-1) 


E 


det ( Mtv-i — 


p- 1 A- 1 


-UI 


l{c/ < v/AmU , 


where M^r-i is a GOE matrix of dimension A — 1 x A — 1 independent ofU^N (0,1). 
Theorem 10. ABAGl.sl Theorem 2.8] For all p > 3, 


(3.9) 


lim ^ log (E {GrtTv ((- 00 , u))}) = Qp (u) = 

AT—>-oo iV 


I + Uog{p-l) - ^+n(.F^u) ifu<0, 


, i log (p - 1) 


if u>0. 


^To be precise, Wu(r) is convex in a power of r only on [0,1], and for negative r we will use a certain relation between Wu(r) and 
Wu(-r). 
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4. PROOF OF Lemma [4] 

This section is devoted to the proof of LemmaLet /at (cr) be equal to {cr) reparametrized and normalized 
to be a Gaussian field on 


S = S^-i = {cr€ 


j,N 


with constant variance 1, 

(4.1) 

The covariance of /at (cr) is given by 

where {(r.cr') = usual inner product. 

Note that 


/at (cr) = fN,p (cr) = 


E{/Ar (cr) ./at (cr')} = 


= 1} 


Ncr 


(4.2) 


Crtjv {B) = Crt); (B) 4 # | ^ e \ V/^ (<t) = 0, /at (it) S VfVs} , 
[Crtjv [B, Ir)]^ = [CrtJ; (B, 7^)] ^ = # { (<t, it') e | (it, it') e Ir, ... 

V/iv (it) = V/jv (it') = 0, fN (it) G VfVB, /at (it') G yiVs} . 


Endow the sphere ^ with the standard Riemannian structure, induced by the Euclidean Riemannian metric 
on K^. Given a (piecewise) smooth orthonormal frame field E = on we define 


(4.3) 


VfN (it) = (EJn irT ))^-^, Wat (it) = {E,E,f^ (it))"-\ . 


N-l 


Lemma 11. Let E = {Ei)f^-^^ be an arbitrary (piecewise) smooth orthonormal frame field on ^ and use the 
notation For any nice R C K and nice Ir C (—1,1), 


(4.4) 


E{[GrtAr (BJr)]^} =ujnU}n-i {{N - l)p{p- 1)) 

V2/(n 


AT-l 


X E<^ 


det 


jv — j 

dr * (l r ) V^v/(n),v/(cr(r)) (0; 0) 


det ( , 

\y/{N-l)p(jJ-l) 


ViN -l)p{p-l) 

V/(n)=V/(iT(r)) = 0}, 


l{/(n), f{(T (r)) G Vnb'^ 

where i7’v/(<t),v/(ct') the joint density of the gradients V/ (cr) and V/ (cr'), and where 
(4.5) cr(r) = (^0,..., 0, \/l - r^, . 


The proof of Lemma 11 is deferred to the end of the section. Clearly, the left-hand side of (4.41 is independent 
of the choice of the orthonormal frame E. Thus, as a corresponding continuous Radon-Nikodym derivative, the 
integrand in the right-hand side is also independent of E. Therefore, Lemma follows from Lemma El combined 
with Lemmas |12| and |13| given below. Their computationally heavy proof is given in Appendix 11. 

Lemma 12. (the density of the gradients and the conditional law of (/ (n), / (cr (r))) ) For any r G (—1,1) there 
exists a choice of E = (Ri)j^i^ such that the following holds. The density of (V/(n), V/(cr (r))) at (0,0) G 


(4.6) 


'^V/(n),V/(<T(r)) (0,0) 

= (27rp)~*-^~^^ [l — ^ 1 — (pr^ — (p — 1) r^~^y 


and conditional on (V/(n), V/(cr (r))) = (0,0), the vector (/(n) , / (cr (r))) is a centered Gaussian vector with 
covariance matrix Ej/ (r) (cf 
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Lemma 13. (the conditional law of the Hessians) For any r G (—1,1), with the same choice of E = as in 

Lemma 12: the following holds. Conditional on / (n) = ui, / (cr (r)) = U 2 , V/(n) = V/(<T(r)) = 0, the random 
variable 

( V2/(n) V^f{(T{r)) \ 


has the same law as 


where 

(4.7) 


{r,ui,U 2 ) = Mw_i (r) - 


V(iV-l)p(p-l)’ ^{N-l)p{p-l)J 

(r, Ui, M 2 ), {r, Mi, M 2 )) , 

mt (r, Ml, M 2 ) 


1 


P 


-uj ■ 


-SN-I.N-I, 


N-lp-1 " - l)p (p - 1) 

eAf -i,jv- i isanN — lxN — 1 matrix whose N — N — 1 entry is equal to 1 and all other entries are 0, is given 
in (10.3), and M^Li (r) and (t) are — 1 x — 1 Gaussian random matrices with block structure 


W = 


(r) (r) 


' (Z«(r))' Q«(r) 

satisfying the following: 

(1) The random elements ^Gj^L 2 (''’) i Gj^L 2 (''’)) ? (r ), Z^^) (r)), and (r), (r)) are independent. 

(2) The matrices (r) = G ^^_2 (r) are N — 2 x N — 2 random matrices such that \/ ^-2 ® GOE 


matrix and, in distribution. 


^ GG) (r) 


— r ^ + (sgn (r))^ r ^ ^ 

^ G(2) (r) ) 


^l-\rf-^GG) + ^\rf-^G j 


where G = GAr_ 2 , G*^^^ = G^^ 2 ) G^^^ = G ^)_2 are independent and have the same law as G^*^ (r). 


(3) The column vectors Z^'-) (r) = {z^^^ (r)) are Gaussian such that for any j < N—2, (^Zj^'' (r), (r) 

is independent of all the other elements of the two vectors and 

(Z^ (r),zf (r)) ^iv( 0 , ((iV - l)p (p - I))"'• (r)) , 

where (r) is given in (10.2). 

(4) Lastly, (r) are Gaussian random variables with 

(r), Q(2) (^)) ^ TV (0, ((TV - 1) p (p - 1))-' • Eg (r)) , 
where Eg (r) is giweM in \10.lS) . 

4.1. Proof of Lemma |11[ First note that from additivity it is enough to prove the lemma under the assumption 
that In is an open interval. By the monotone convergence theorem we may also assume that the closure of Ln is 
contained in (—1,1). Defining 


Sn (Ir) = I (cr, cr') G (S^ (cr, cr') e /_r| , 


(4.9) 
we have 

(4.10) [CrtN {B,In)]2 = # {(<t,it') e Sj, {Lr) | V/^ (it) = V/at (it') = 0, (a), f^ (it') S Vnb} . 

Consider the (M^^-^^^^-valued) Gaussian field 

(4.11) (V/w(it),V/^(it')), 
defined on the (2 {N — l)-dimensional) submanifold 5^ (Ir) (with boundary). 
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We are interested in the mean number of points in (Ij^) for which the field (4.111 satisfies the condition in 


the definition of (4.10). This fits the setting of the variant of the K-R Theorem given in |AT07I Theorem 12.1.1]. 
The latter requires several regularity conditions to hold, which we prove in Appendix III. From |AT07I Theorem 
12.1.1] and an argument along the lines of |AT071 Section 11.5] we have that 

E{[CrtAr (R,/fl)]2} = f d(T [ dcrVv/(<T).v/(<T') (0,0) 

7s«-i 


X e| |det VV (<t)| |det VV i{/ (it) , / [a') G 


V/(<t)=V/((t') = 0 


where da denotes the usual surface area on 

Denote the north pole n = (0, 0,..., 0,1) G By symmetry, the inner integral is independent of a. Thus, 

above we can set cr = n, remove the integration over cr and multiply by a factor of wat. Now, note that with a — n, 
the integrand depends on a' only through the overlap p{a') = {n,a'). Thus we can use the co-area formula with 
the function p (cr') to express the second integral as a one-dimensional integral over a parameter r (the volume of the 

N-2 _ 1 

inverse-image(r) and the inverse of the Jacobian are given by wjv-i (l — r^) ^ and (l — ^, respectively). 

Doing so yields (4.4), and completes the proof. □ 


5. Proof of Theorem [5] 

This section is dedicated to the proof of Theorem For this we shall need the three lemmas below, which are 
proved in the following subsections. Throughout the section we use the following notation. Let 

(5.1) (C/i(r),172(r))~iV(0,Et,(r)) 

(cf. dlOTt ) be a Gaussian vector independent of all other variables and set 


(5.2) 


G. (r) = 


1 


CO 


r(0 


13). With G ^^_2 (t) as defined in (4.8) we have 


N — Lp ■ 

Also, let (r) be the upper-left N — 2 x N — 2 submatrix of (r) := (r, Ui (r), U 2 (r)) (cf. Lemma 

~ (d I 

_, N-2 ' 

(5.3) 

Set 

1/2 


G^U (r)^G^U ir)-U.ir)I. 


N-2 

(5.4) W. (r) = (r) ^ I 2 ^ (m^^i (r)) . + (m^I, (r))^_^ 


For any k > e > 0 define 
and 
(5.5) 


/le (x) = max {e, a;} , 
e if a: < e, 

K i^) = {x if a: G [e, k] , and (x) = 
1 if a: > N, 


-i,Ar-i 


1 if a: < K, 
X if a: > K, 


so that /ig (x) (x) = (x). Lastly, define 

(5.6) log^ (a;) = log (h^ (x)). 

For a real symmetric matrix A let Xj (A) denote the eigenvalues of A. 

The following bounds the determinant of (r) in terms of the eigenvalues of G ^^_2 (r), up to a multiplicative 

error term depending only on the last column and row of (r). 
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Lemma 14. Under the notation of Lemma 13 for any e > 0, r S (—1,1), almost surely, 


det (M^Li(r,[/i(r),C/ 2 (r))) 


< 


Wi (r) {Wi (r) + e' 


N-2 






We shall need the following bound on Wi{r). 

Lemma 15. There exists a bounded function v (r) : (—1,1) 


lim —^^ and lim 


for which 

u ((5 — 1) 


<5\,o 


<5\,0 


exist and are finite, such that for any natural m, the non-negative random variables Wi (r) satisfy for large enough 
N 


E{(W,(r))"’"} (r). 


The following bounds, which are uniform in r, are the last ingredient we need for proving Theorem 

Lemma 16. For any q > 0 and nice set B the following hold. 

(1) For any e > 0 and k > max{e, 1} there exists a constant c = c(e, k) > 0, such that for large enough N, 
uniformly in r € (—1,1), 


N-2 


(5.7) 


E ■ 


n n {K {G^t 2 ir))\)y ■^{Ui{r),U 2 {r)eVNB]\ < exp {-cN^} 


1=1,2 j = l 


+ E < exp E qN j log: (|A - U,\) dg* + 2qeN \ ■ 1 {t/i(r), C/2(r) e ViVs} 


2 = 1,2 


where is the semicircle law, given in (2.3). 

(2) For large enough k > 0, uniformly in r G (—1,1); 


N-2 


(5.8) 


E' 


n n (^r(|A,(G(;UM 


i=l,2 j=l 


< 2 . 


5.1. Proof of Lemma 


14 


Let mEi (0 denote the matrix obtained from (r) by replacing all entries in 

the last row and column by 0. The eigenvalues of M^i (^) same as those of G ^^_2 (r), with an extra 

eigenvalue equal to 0. For a general symmetric matrix A, j Afj = A| (A). Thus, 

^ Af (m«_i (r) - (r)) = W^{r). 


(i) 


Hence, the absolute value of any eigenvalue of (r) — M^i (^) bounded by Wi(r). Note that (r) — 

(r) has rank 2 at most, ant therefore has at most 2 non-zero eigenvalues. By an application of Corollary 
we have that, almost surely, 


29 


det 


(mEi (^)) 


< 


W,{r) (W,(r)+T,(r)) 

Ur) 


N-2 


n |a.(gE2w) 


i=i 


where Ti(r) is the minimal absolute value of an eigenvalue of (r). The lemma follows from this. 


□ 
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5.2. Proof of Lemma |15[ From symmetry it is enough to prove the lemma with j = 1. From Lemma [T^ it follows 
that the law of (r) is the same as the law of 


(5.9) 


W(n) 

\/(N -l)pip- 1) 


conditional on 
(5.10) 


V/(n)=V/((T (r))=0 


(where cr (r) is given in (4.5)). We emphasize that here the conditioning is only on the gradient at the two points 
and not on the values of the Hamiltonian. The covariance structure of the Gaussian matrix V^/ (n), conditional 
on (5.10), is computed in Section 10. 1| In particular, it is given by (10.4), in which Covy/ denotes the conditional 
covariance. In particular, we have that {Wi (r))^ is identical in distribution to 


jCovy/ {EiEjq-if (n) ,EiEK[-if (n)} 

{N -l)p{p-l) 


N-2 




CoVy/ {Epf-iEN-if (n) , (n)} 2 

(IV-l)p(p-l) 


where the covariances are as in (10.4) and Xi are i.i.d standard Gaussian variables and where we used the fact that 
the conditional variance of EiEpj_if (n) is identical for all i < — 2. 

Setting 


(5.11) 


v{r) = 2{N-l)p{p-l) ■ max {Covy/{E'^Fljv-i/(n), FliFliv-i/(n)}} , 

iG{l,Ar-l} 


by straightforward algebra, using (10.4), we have that 


e\,o e £\,o e 


exist and are finite, and that v (r) is a bounded function on (—1,1). 
Since Wi (r) is stochastically dominated by 


V (r) 


\p{p-^) N -1 


N-1 

E 




we conclude that 


E{(IFi(r))'™} < 


V (r) 


(N- l)p(p-l) 


E 



Since X^ is a chi-squared variable of N 


1 degrees of freedom (cf. |Sim021 p. 13]), 


E 



(N-l)(N + l)---(N-3 + 2m). 


The lemma follows from this. 


□ 
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5.3. Proof of Lemma 1161 Note that 

E<: n n 


(5.12) 


i=l,2 j = l 


■l{u,{r) G Vnb} 

= E n 'I H (^N-2 (’’)) - Ui{r) U • 1 |c/i(r) 


N-2 


i=i 






= e| JJ exp|g(iV-2)y'log:(|A-i7,(r)|)dL^L2(A)|-l{;7,(r)G 

where is the empirical measure of eigenvalues of G ^^_2 (r) (cf. |9.lh. 

The function log^ (| • — a:|) is bounded and Lipschitz continuous, with the same bound and Lipschitz constant 
for all ai G K. Thus, there exists c^^k, > 0 such that (cf. Appendix I) 


(5.13) 


Ac — Ui=i,2 Ua 


|y log^(l^-a^l)c?(4*]v-2-M*) > e| C Ui=p2 {dic (m*,4*]v- 2) >Ce,«}. 


Since log” is bounded from above by log {k) and since on 

yiog”(|A-x|)dL^*]v -2 (^) < J ^ogc {\X-x\)dfi* (A) + e. 


with 


S = exp |g(A^- 2) ^ j log” {\X-Ui{r)\) , 

Fn (r) ^ {c/i (r), U 2 (r) G VNb} , 


we have 


E{^(r,L!.'L2,4'L2) 1 f„w} 

= E{5(r,L«_2,4"L2) •1 as1f„m}+e{5(^ 


’’’-^r,IV-2’-^r,IV-2 ) ’ 


(5.14) < exp{2geN} • E {S' (r,/x*,^*) iFjv(r)} + exp{2qlog(N) N} • P{AJ . 

From Theorem 28 and (|5.13 ), setting 


<.« = X ,,,d(/r)>0, 

2 ,Cc,^e)) 


(where positivity follows from the fact that J is a good rate function with unique minimizer), one obtains for large 
enough N, 


(5.15) 


>{AJ < 2exp{-c'_^A^^} . 


Combining (5.12), (5.14), and (5.15), we obtain, for large enough N 


N-2 

n n 

i=l,2 j=l 


{Ui{r),U2{r) G Vnb} 


< 


exp{2geN}E | exp jgiVy log” (|A - Ui (r)|) d^*| • 1 ^Ui (r) G Vnb'^ 


+ 2 exp {2q log (k) IV} exp {-c{ „} , 
from which part Q follows. 
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Define 


A (r) = Ajv (r) = max Aj (r) 


j<N-2 


From a union bound and (|5.3|), 
(5.16) 


>{A(r)>n< E 


z=l,2 


max 

j<N-2 


^4 (6^2 W) I > V2| + P {C/* (r) > t/2}\ . 


It is easy to verify that the variance of Ui (r) is bounded by 1, uniformly in r G (—1,1). Recall that W (^) 


is a GOE matrix. Thus, from (5.16) and Lemma 26 there exists a constant c > 0 such that for large enough t and 
any N ^ 


P{A (r) > <} < 

Let Aq N ^0, (cN)~^^. For large enough k > 0 and any N 


cN 

271 


N-2 


E 


n n (^^(1^7 ( 0^2 M 


i=l,2 j = l 


(5.17) 

From the Cauchy-Schwarz inequality, 


<P{A(r) < E|(A(r))^«^l{A(r) > k}} 

< l + EjA^^'^llAo > 4 }. 


E 


{a^^'^IIAo > 4 } < [EjA^^^^jpiAo > 4 


11/2 


< exp <1 -Af ( — - c, , f , 


for some Cq. Finally, taking k to be large enough, this together with (5.17) yields (5.8). 


□ 


5.4. Proof of Theorem Let k > e > 0, let 2 < m G N and set q = q (m) = mj (m — 1). From Lemma 14 the 
fact that hg (x) (x) = (x), and Holder’s inequality, 


(5.18) 

where 


E' 


n |det (m«_i (r)) I • l{u. (r) G Vnb] I < (£« (r))'^’ (r)) 


1 / 4 . 


2 = 1,2 


N-2 


(5.19) 


( 0 =E n n (1^7 (GE 2 (r) 

[ 2 = 1,2 i=i 
( N-2 

(0 = E n n (1^7 {G^t 2 (r) 


)|))^l{c/4r)G4iVR} i. 




i=l,2 j=l 


JfiuwMW 


4m 


■ E ■ 


W 2 (r) (IF 2 (r) + e) 


4m 


Substituting this in (3.1) and using Holder’s inequality yields 


E {[CrtAT [B, /r)]2 } < Cn 


17 /^ r /* / \ ^/2 

{G {rN^ (r) dr / {B (r))™ {r) (4.^ (»")) dr 

j Ir 


• 1/m 


where Cn, (r), and G (r) are given in (3.2). 
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Therefore, 

(5.20) limsup^log(E{[CrtAr < limsup ^ log (Cat) 

N^OO iV N^OO -iV 


+ lim sup -^\ogf f (g {r)y^ f ^ (r) dr 

N^oo qN \Jiii 

+ li^up ^ log (r))™ (r) (r)) ' dr 


The first summand is equal to 

1 + log (p - 1). 

One has that (r) is bounded on any interval {—rQ,rQ) with 0 < tq < 1, and that the limits 

lim 6J- (1 — 6) and lim ST (<5 — 1) 
s\o s\o 

exist and are finite. Using Lemma [T^ we therefore have that 


(T(r)r (41^(0) 


1/2 


is a bounded function of r on (—1,1). Thus, from part ([^ of Lemma |l6[ for k large enough , the third summand 
of (5.201 is equal to 0. 

Lastly, we need to analyze the second summand. To do so, we use part 0 of Lemma|16|and Varadhan’s integral 
lemma [DZ981 Theorem 4.3.1, Exercise 4.3.11]. Define 


[ log:{|A-x|)dp*(A), 

Jr 


A 

7p = 


p-1 


Note that, for (^iJi,U 2 ^ N (0,12x2), 

(C/i (r), t/2 (r)) = (Ui, U2) • (Ec/(r))'/^ 

Let Ci, i = 1,2, denote the standard basis of taken as 2 x 1 column vectors; so that (U, 12 ) = ti- Lastly, define 


T (B) = |(r,'Ui,{t 2 ) : r e (-ro,ro), (iti,U 2 ) • (Ejy (r)) 


1/2 


G B X B 




Using part Q of Lemmawe obtain that, for large assuming k > for some constant c > 0, 


/ 'Tq 

(Q (r))*^ £W (^) dr - exp {-cN^} 

-rn 


< e 


2qeN 


(g (r)Y^ E j n exp {<ziVU« (U, (r))} ' 11 ^ 


Ui(r) 


G B >} dr 


=7- 7)} ■ n ("• 74) ^h 

where R is independent of Ui, Ui and is uniformly distributed in (—ro,ro), and where 

(t^e (r,Ui,U 2 ) = log(^(r)) + ^ (■Ui,U 2 ) ■ ('B‘U (R)f^‘^ ■ e^) • 

i=l,2 

Note that is a continuous function on (—1,1) x M x K. Since g (r) G (0,1) and is bounded from above by 
log K, for any q' > 0, 


1 


Ul U2 


‘r"- Y “”5 r U'" ■ *“ U’ ^, 


< 2q' log K. 
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The random variable (^R, satisfies the LDP with the good rate function 


~2 ~2 
T / - - \ '^1 '^2 

Jo {r,ui,u 2 ) = y + y- 


Therefore, from Varadhan’s integral lemma [DZ981 Theorem 4.3.1, Exercise 4.3.11] combined with (5.21), 

hmsup I log ( r [g {r)r^ (r) dr) < limsnp ^ log {2roe^'^^^C,., n) 

N^oo tv \J-ro J N^oo tV 


< 2qe + sup 

(r,^!,'U2)^T'(H) L 


#«{r,y,n2)-f-f ^ 


Together with our analysis of the two other summands in (5.20), this yields, for large enough k 

\ 


(5.22) limsup ^ log (E{[CrtAr (il)] 2 “}) < 1 + log (p - 1) + 2e + ^ 


N —>-oo 


sup 

Q {r,ui,U2)^T(B) L 




Letting m —>■ oo, which implies that q = q (m) —>■ 1, we obtain (5.22) with <7 = 1. 
By a change of variables. 


sup 

{r,ui ,U2)^T{B) 




= sup sup ilog(0 (r)) + ^ ( 7 pM,) - ) (ui,Mi) (E£/(r)) 


rG(—royo) ui,U2GB 


z=l,2 


Letting k ^ oo and then e —>■ 0 completes the proof. 


□ 


6. Proofs of Lemmas and [3 

The bound of Theorem]^ is given in terms of the supremum of dtp (r, ui, M 2 ) on the region x B x B. In order 
to complete the proof of Theorem we need to identify the points at which the supremum is attained. This is the 
content of Lemmas and [3 which we prove in this section. The following simple remark is related to the proof of 
Lemma and will also be used in the sequel. 

Remark 17. The bound of Theoremholds for any nice In C (—1,1). We are particularly interested in the case 
where In = [-1,1], 

[CrW (B,[-l,l ])]2 = (Crtw (B)f. 

The difference 

[CrtAT (B, [-1,1])]2 - [Crtjv (B, (-1,1))]2 

is simply the number of ordered pairs of points cr = ±cr' with Bjy (cr ), Hj^ (cr') G NB. Thus, it is bounded from 
above by 2CrtAr {B). 

Therefore, assuming limAr_>oo ECrtjv {B) = 00, 

E{[Cry(y(-i,i))]j 


E{(Crt^ (B))'} 


1 . 


6.1. Proof of Lemmaj^ We b egin with part ([^. Fix r G (—1,1). Note that log (x) is a concave function on (0, 00 ) 
and thus D (x) (defined in (2.4)) is concave on (— 00 , —2). Since (r) is positive definite for any r G (—1,1), we 

conclude that, for ui,U 2 < = —Eoo (p), the function 


( 6 . 2 ) 


(U1,U2) (ui,U2) (Ejy (r)) ^ 


Ml 

U2 




p- 1 


Ml 




p- 1 


U2 


IS concave. 
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Let u gM. and define 


'f'u (^) = '^pir,u + v,u- v) 


= - -{u + v,u-v) (S(7 (r)) 


-I ( U V 
U — V 




where Tp^r is a constant depending on p, r. 
If u G (—00, —Eao (p)), then for 


e (-Boo (p) + u, -Boo (p) -u) = D{u), 


the function ip* {v) is concave in v (as a restriction of ( 6 . 2 ) to a line in up to adding the constant Tp^r)- Moreover, 
by symmetry, 

(0) = 0, 


and therefore 


dv 


sup (n) = 'i'l ( 0 ) = 5 'p (r, ii, u). 

vGD{u) 


Hence, for nice B C (—00, —Boo (p)), since 

B X B C {{u + v,u — v) : u G B, v G D (m)} , 


we conclude that 


sup dip (r. Ml, U2) < sup sup di* (m) = sup dip (r, u, u). 

Ui^B u^B v^D(u) u^B 

This completes the proof of part ([^ of Lemma 

Now, assume that B C M is nice. Let Bi and B2 be nice disjoint sets whose union is B. Note that, since 
+ y‘^ > 2 xy, for any x, y gR, 


[Crtjv (B, (- 1 ,1))]2 < (Crtiv (Bi) + CrW (B2))" 

< 2 ((Crtiv (Bi))' + (CrtAT (B2))') . 


Note that (see Remark 171 


(CrtAT {B,)f = [CrtAT (B„ [-1, l])]^ < [Crtiv (B„ (-1,1))]2 + 2Crtiv (B,). 

Thus, by Theorem 

limsup ^ log (E {[Crtjv (B, (-1, Ijjja}) 

W-100 Iv 

(6.3) < max < sup sup dip (r, mi, M 2 ) i V limsuplog (E {Crtiv (B)}), 

i—I rC (— 1 , 1 ) , 1^2 J N—loo N 

where xM y = max {cc, y}, for any two numbers x, y. 

By applying the same argument iteratively, we obtain that if B^, i = 1,..., n, is an TV- independent partition of B 
to nice sets, then ( |6.3[ ) holds with the maximum taken over all i < n. 

Let e > 0 and choose a partition Bi,..., B„_|_i, B „_|_2 of B such that Bi,..., B„ are intervals that form a partition 
of B' = B n [—Bq (p) , Eq (p)] such that the diameter of B^ is less then e and such that 


B„+i = B n (-00, -Bq (p)), 
B„+2 = B n (Bo (p) , 00). 
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Then, 


(6.4) 


limsup — log (E {[CrtAT {B, (-1,1))]2}) 

Af-s-oo ■''' 

< limsuplog (E{CrtAT (i?)}) V sup sup ^p(r,ui,U 2 ) 

AI-t-oo N rG(-l,l) ui,U2GB' 

\ui-U2\<e 

V sup sup ipp (r, ui, U 2 ) V sup sup ilip (r, ui, U 2 ) • 

r’G(—1,1) Ui,U2GBn + l rG(—1,1) Ui,U2GBn+2 


Since i?„+i C (— 00 , —E^o (p)), by the first part of the lemma, 


(6.5) 


sup ipp (r, Ml, U 2 ) = sup 4'p(r, m,m). 

Ui,U2GBn + l u£Bn + l 


By symmetry of 4>p {r,ui,U 2 ) in (mi,M 2 )) tbe same holds with Bn+ 2 - 

By concavity considerations similar to those used in the proof of part Q , for any ui,U 2 G M, setting u = 

{ui + U 2 ) /2, 


-^(Mi,M2)(S[/(r-)) ^ 

2 \ U2 


< {u,u) (E£/(r-)) ^ ^ ^ 


Therefore, 


4'p (r,Mi,M 2 ) < ^'p ir,u,u) + 


2n 


M — 


p-1 


Ml I — n 


p -1 


U2 


I -ii; w- 

' '' P — 1 

The function is uniformly continuous on [—Eq (p) ,Eq (p)]. Therefore, for any mi, U 2 such that |mi — U 2 I < e, 

dip (r. Ml, U 2 ) < 'I'p (r, M, m) + O (e), as e -> 0. 

Therefore, 

sup sup dip (r. Ml, M2) < sup sup dip (r, M, m) + O (e). 


T-G(-l.l) Ui, 112 GB' 
|Ml-'U2|<e 


rG(-l,l) «6B' 


By letting e —> 0, combining the above with (6.5) and the similar equality for Bn+ 2 , we obtain from (6.4), 


( 6 . 6 ) 


limsup ^ log (E {[CrtAT {B, (-1,1))]2}) 

iV_).oo iV 

< limsup ^ log (EjCrtiv (^)}) V sup sup (r, u, u ). 


N—^oo 


N 


rG(-l,l) «GB 


Now, assume that B intersects {—Eq (p), Eq (p)). Since it is nice, the intersection contains an open interval and 
by Theorem [TOl 

lim ^ log (E {Crtjv {B)}) > 0. 

A—loo iV 


By Remark ^ it follows that 
(6.7) 


lim sup ^ log (E{ [CrtAT (R, (-1,1))]2}) > Jim ^ log (E {(CrtAT (B))}), 

AT-loo tv A-loo iV 


meaning that (6.6) is equal to sup^g(_i 1 ) sup^g^ dip [r,u,u). This completes the proof of part (|^. 
6.2. Proof of Lemma By straightforward algebra. 


□ 


( 6 . 8 ) 


% (r) = Cp,u + T log 


1 _ p2 


— U 


1 — rP + (p — l)rP ^(1 — r^) 


where Cp.u depends only on p and u. 
Note that 


(6.9) 


— fp2p—2 j — j.2p—2 _j_ 

1 — + (p — l)rP“^(l — r^) 


= 1 - 


1 — + (p — l)rP“^(l — r^) 1 — + (p ~ l)rP~'^{l — r^) 
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and 

(6.10) 1 - + {p- l)rP-2(l - r^) = (l - r^) (p - 1) 

For any r G (—1,1), 


1+r^ + ■ 


+ r 


2p-4 


( 6 . 11 ) 


1 + r^ + 


r^P-i 


p-1 


> \rP ^I , and thus 


1 + r" + 


p-1 


.2p-4 


.P-2 


P- 1 


.P-2 


> 0 , 


since these are the arithmetic and geometric means of the same non-degenerate, non-negative sequence. 

That is, the denominator in (6.8) above is positive for r G (—1,1). Hence, in order to see that (r) can be 
continuously extended to [—1,1] ail that is need is to check that the limits at r = ±1 exist. This can be verified 
using L’Hopital’s rule. 

Moreover, for odd p, (6.9) is less then 1 for r G (0,1) and is greater then 1 for r G (—1, 0). For even p, of course, 
the expression is symmetric in r. Thus, the maximum of ikp (r) is achieved on [0,1], and if and only if p is even, 
then the maximum can be attained at some r* < 0. In that case it is also attained at —r*. 

Set, for r G [0,1), 


( 6 . 12 ) 

and 


Ql (p) = Jiog 


1 _ 

^ _ j,2p—2 


+ u^ 


1 — r2p-2 -(- (p _ l)r-p-2(i _ p2^ ’ 


Qp ( 1 ) - 1 ™ Qp (p) = 2 


p-1 


, p - 2 

4(p - 1) ■ 


We conclude that in order to prove the lemma, it is enough to prove it with (r, u) replaced by Qp (r), with 
[—1,1] replaced by [0,1], and with the term (—1)^"'’^ removed. 

Setting, for r G [0,1), 

J'P _ 2 

/ \ A ' ' 

90 {r) = 


(6.13) 
and 

we have, for r G (0,1), 

(6.14) 


1 — r2p-2 -(- (p _ l)rP-2(l — 7-2^ ’ 

9„(l)4lto9„(r) = jLLG, 


dr 


5o (p) = 


pr 


.p-1 


[p (p - 2)] r 


3p-3 _ _ 


(p- l)(p- 2)r 


- 9'l'.3p-5 


(X _ p2p-2 _j_ (^p _ l)pP-2^X — r'^)y 


> 0 , 


That is, go (r) is strictly increasing in r. 

We now show that if part ^ of the lemma holds, the other two follow. Assume that part ([^ holds. Let u G K 
such that |u| < Uth (p)- For any r G (0,1], go (r) > 0 and 

q; (p) < (p) < (0) = q; (o). 

Similarly, let u G K such that |it| > Uth (p). For any r G [0,1), 

Qp ( 1 ) = ( 1 ) + - Uth (P)) 90 ( 1 ) > (p) + {u^ - uih (P)) 90 ( 1 ) 

= Q; (p) + {u^ - ul (P)) (50 ( 1 ) - 50 (P)) > Q; (p) . 

All that remains is to prove part ([^. First, we note that 

(6.15) (1) = i log + 2^ log (p - 1) = 0 = (0). 

We need to show that for any r G (0,1), (r) < 0. First we assume that p < 10. We have that 

(0) = 0 and (1), — (0) > cq for some cq > 0 (cq and to, eo, to be defined soon, can be 

computed explicitly). By a Taylor expansion combined with bounds on higher order derivatives, for some to > 0, 
for any r G (0,to) U (1 — to, 1), (r) < 0. By bounding the absolute value of the derivative (p) on 

the interval (to, 1 — to), we have that for some eo > 0, in order to prove that (p) < 0 for any r G (to, 1 — to) 
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it is enough to verify the same only for a finite mesh Iq = ri < ■ ■ ■ < T}^ = 1 — Iq, with differences rj_|_i — that are 
bounded from above by cq. We verified the latter numerically using computer (see also Figure [6d]). 



Figure 6.1. The functions (r) in the interval [0,1], for 3 < p < 10. For any r, (r) 

decreases in p: (r) > (r). 


We now assume that p > 10. First, suppose also that r G (0, 0.65]. By (6.11) 


1 _ p2p-2 1 j,2 1 , . , 1 „2p-6 

—j-^ = 1 + (P - 2) --- > 1 + (p - 2)rP-\ 

1 — p — 2 

From the inequality log (1 + x) > valid for x > 0, we then have, for r G (0, 0.65], p > 10, 


log I_ 

l-r2 y - l + (p-2)rP-i - l + 8-0.65(-9)^ 


1-9'It-p-i ^ {p-2)rP~^ 


where the last inequality follows since (p — 2) • O.OS^’ ^ is decreasing in p, for p > 10. In addition, for r G (0,1), 

1 — 

< rP -< rP. 


^ — j,2p—2 /pp—2 — j.2'^ ^ — Y.2p 


-2 — 


Thus, for r G (0, 0.65], p > 10, 


1 /l — \ 2 ^ 

Qpth p (r) = - log (^J^_^2p-2j + (p)) 1 _ p2p-2 + (p _ l)rP-2(l - r2) 

1 (p-2)rP-^ , . xx2 „ 

^~2 1 + 8.0.65(-^) +^"*^^^^^ " 

< r- |o.65. (p) - 


= TprP ^ = Qp{r). 


We have that tiq < 0 and Tp decreases in p, for p > 10. Hence, for r G (0, 0.65], p > 10, 


Q«t.(p)(^) <0 = g“*^(p)(0). 

Now, assume that r G [0.65,1). From (6.11) and ( |6.10 1 , 

■ (P) 


Q«*.(p)(g< Ifog 


1 _ y,2 \ „ , ^ pP — p2p 2 


= ^log 


1 _ p2p-2 J -tn ^{p - l)rP-2(l - r2) 

1 — \ log (p — 1) 1 — rP“2 


t —2 


p — 2 1 — r2 


^ Qp (r). 
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The derivative of Qp{r) by p is given, for r € (0,1), by 

d ~ r^P“^logr ^ 3 i~log(p—1) i _ pP -2 ^ log(p — 1) —r^logr 

dp ^ 1 _ p2p-2 p—2 (1 — r^) p —2 (1 — r^) 


< 


(p - 2) (1 - r2) 

Therefore, for r G (0,1), -^Qp{r) < 0 if 


[(1 - log(p - 1)) (1 - ^) - log r • log(p - lyP . 


1 - log(p - 1) 


(l — ^) — logr < 0. 


log(p - 1) 

Since for any r G [0.6,1) and any p > 10, decreases in p, (l — increases in p, and 


1 - log(10 - 1) 
log(10 - 1) 


(l — — logr < 0, 


it follows that ^Qp{r) < 0, for any r G [0.6,1) and any p > 10. Thus, if Qio (r) < 0 for all r G [0.6,1), then the 

same holds for Qp‘'*^^^(r), for any p > 10. For Qio (?') this was verified numerically using a computer using a similar 
method to one described above (see also Figure 6.2). □ 



Figure 6.2. The function Qio (r) in the interval [0,1]. 

7. Proofs of Theorem [3] and Corollary [8] 

The content of this section is in its title. Our starting point is the bound of Theorem and the main tools we 
shall use are Lemmas |6] and 0 


7.1. Proof of Theorem By Theorem 10 denoting it_ = u A 0 = min{u, 0}, 

^log (^E|(CrtAr ((-oo,m)))^|) > ^log(^(E{CrtAr((-oo,u))})^) 2Qn (m-) = 4'p (0, m_, u_) . 


Combining this with (6.1), it follows that what remains to show in order to prove the theorem is that 
(7.1) limsup^logE{[CrtAr((-oo,M),(-l,l))] 2 } < ^'p (0 , m_, w_). 

N^ao 

Theorem part (|^ of Lemma Lemma and the fact that (0) is symmetric in v, yield 


limsup — logE {[Crtjv ((-oo, u ), (-1,1))]2} 


N- 


(7.2) 


< 


N 


sup K ■ 

1 iiG(-oo,-iith(p)) / yt)G[-'Uth(p),M-] / 
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We note that, for w < 0, (0) = 20p (v) (cf. Theorem [l0|) . Also, the monotonicity of the left-hand side of (3.9) 


implies that Op (v) is non-decreasing for n < 0. Since u € X—Eo,oo), the supremum on the right-hand side of 


is positive. Hence, (7.1) holds if we are able to show that 


7.2 


(7.3) 


sup % (1) < 0. 

uG(-oo,-«tfc(p)) 


By a straightforward calculation, 

(7.4) 

We note that for x < —2, 


V (3p - 2) 
2(P-1) 




(7.5) 


n'(x) = J 


(- 2 . 2 ) 


^ log (A - x) dp* (A) > inf 
dx AG(-2,2) X — X 


1 

X 2 


From the above one can verify that (1) > 0 for i; S (—oo, —Uth (p))- 
With V = —Uth (p) < —Eq ( p ), by Lemma[^ 

(1) = % (0) = 20p {v) < 0. 

This proves dT^l ) and completes the proof. □ 


7.2. Proof of Corollary]^ The equality follows from Remark and the fact that u > —Eq (p). 

Let u G {—Eq (p) , —Eaa (p)), let 6 > 0 and set A = (—1,1) \ (—e, e). For arbitrary u G {—Uth (p) , u), Theorem]^ 
Lemma and Lemma yield 


limsup — logE{[Crtjv ((-oo, u) , A)] 2 } 

N-j-oo tv 

< sup sup iLp (r, ui,U2) V sup sup d'p(r, ui,U2) 
YrG(—1,1) 'Ui,li2G( —00,u) J \rGleUi,U2G[u,u) 


(7.6) 


< sup ^'p(l) V sup sup ^'p(r,u) . 

\v^{ — OC),u) J y rG/e v^[u,u) J 


We note that dtp (r, v) is continuous as a function of r at (0, v). In the proof of Lemmaj^we saw that dip (|r|, v) > 


dtp (r, v), thus 


sup dtp (r, v) = sup dip (r, v). 

rel, 0<rG/j 


From (6.8), (6.9), with go (r) as defined in (6.13), 


dip (0, v) - dip (r, v) =Tr- go{r)v'^, 


where Tr depends only on r. From this and since go (r) strictly increases in r > 0 (see (6.14)) and go (0) = 0, we 
have that, uniformly in u G [m,m), 


dip ( 0 , 1 ;)- sup dip (r,!)) = dip (0 ,m) 

0<rG/c 

(7.7) >d/p(0,n) 

> dip (0 ,m) 

where the last inequality follows from Lemma 
Therefore, 


sup (dip (r, u) - (u^ - v^) go (r)) 

0<relg 

sup dip (r, u) + {u^ - v^) inf go (r) 

0<rel, relii 

sup dip (r, u) = Ce > 0, 

0<i-G/e 


(7.8) 


sup sup dtp (r, v) < sup dtp (0, v) — Cf < dtp (0, u) = 20p (u). 

rGl^vG[u,u) vG[u,u) 
















THE COMPLEXITY OF SPHERICAL p-SPIN MODELS - A SECOND MOMENT APPROACH 


23 


Recall that (7.3) holds. Thus, since 0p (u) > 0 and (1) is continuous in v, assuming u is close enough to 
-uth (p), 


(7.9) 


sup (1) < 20p (u). 

V^{ — OC),u) 


Equations ( |7.6[ ), ( |7.8[ ), and ( |7.9[ ) give 
1 


limsup — logE {[CrtAT ((—oo, u ), /e)] 2 } < 20p (u) 

N-J-oo JV 


= ^l0gE{[CrtAr((-0O,u),(-l,l))]2}: 

N^oo 1\ 


where the equality follows from Theorems and 10 


□ 


8 . Proof of Theorem [T] 

The following notation will be used throughout the section. With X := X^r-i being a GOE matrix of dimension 
— 1, setting u := un = we define for any u < —Eac,{p), 

1 


( 8 . 1 ) 


( 8 . 2 ) 


&iu) = f ~ 

J ,/ p-i 




^n{u) = ujn 


p 

p-1 


271 


A — It 
(iV-1) 


27T 


{det (X - y/Nul'^ } , 


where p* denotes the semicircle law (|2.3|). We note that for u < —Eoo{p), with Wp = 

2 


(8.3) 


^0 (u) = - (6(w) + u) = - [ —^ - dp*{X) -u = [ 

du J _2 WpX -u Jq 


2u{wpX) 


;dp*{X) > 0. 


0 - (WpA)2 

Below we use the standard big- and little-0 notation to describe asymptotic behavior as N 

A' 


oo. Often, 

equations will contain several o(a)^'') terms and will be said to hold uniformly in some variable (or more than one), 
say X € Bjq. To avoid confusion, we remark that such statements are to be understood as follows. The equation holds 


as an equality with each of the o{a'^) terms replaced by a function hX^\x) satisfying sup^j.^^^ \h'^^\x)\/\a'^' 
as N ^ oo. 


Ai), 


A* 


(i)| 


0 


Lemma 18. Let u < —E^o (p) and suppose Jn = (oat, b^) is an interval such that uat, bjq ^ u as N ^ oo. Then, 
as N ^ oo, 

(8.4) E {CrtAT (Jat)} = (1-I-o(l))£Ar(6jv) f exp {-IV (m-|- 6(u)) (u - bjv)} du. 

J Jjv 

For brevity, we shall use the notation [Crtw (i?)]^ — [Crtjv {B, (—p, p ))]2 in the sequel. 

Lemma 19. Let u < —E,^ (p) and suppose Jm = {aN,biy) is an interval such that a^, bjy ^ u as N ^ oo. Let 
0 < pjv be a sequence such that pN —t 0 as N ^ oo. Then, as N ^ oo. 


(8.5) E {[CrtN {Jn)]^} < {i +o{l)) (^NibN) [ exp {-N {u + &{u)) {v - bN)} dv 

V Jjn 

Lemma 20. Let u G (—i?o {p ), —Eao (p)), p G (0,1) and e > 0. Then 

lim E {[CrtAT {u — e, u)]?} /E |(CrtTv ((—oo, u)))^| = 1. 

N—^OO L J 

In Section |8.1| we prove Theorem [l] assuming Lemmas [T^ and The proof of Lemma only requires 

bounds on the exponential scale we have already proved and will be given in Section |8.2[ Lemmas and will 
be proved in Sections |8.4| and |8.5| after we prove several auxiliary results in Section |8.3[ 
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18 


and 


From Theorem [TOl Lemma [201 and the fact that 


8.1. Proof of Theorem assuming Lemmas 

0p (m) is strictly increasing for u < —Eao{p) (see (8.3)), there exist positive sequences cat, pn such that as N ^ oo, 
cnj Pn —t 0 and 


lim 

N^OO 


E{[Crtjv {u- eM,u)]^"} _ E {Crtjy ((m - Cjy, u))} 
E{(CrtAr((-oo,w)))"} E{Crt^v ((-oo, w))} 


= 1 . 


By Lemmas 18 and 19 

For any N, 

Theorem |T] follows from the above. 


lim 


E{[CrtAr(u-eAr,M)]^”} 


Af->oo (E {CrtAT ((u - Eat, u ))}) 
E{ (Crtiv ((-oo,u)))^ } 


(EjCrtTv ((-oo,u))}) 


2 — 


> 1 . 


□ 


L2. Proof of Lemma 


Note that 


(CrtAT ((-oo, u))f - (CrtAT {{u - e, u))f = (CrtAT ((-oo, u - e]))^ 

+ 2CrtAT ((—oo, u — e]) CrtAi ((u — e, u)). 

By Theorem and the Cauchy-Schwarz inequality, 

a}^ ^ (e I (CrtAT ((-oo,u)))^|) = 20p (u ), 

^ (e I (CrtAT ((-oo,u - e]))^}) = 20p (u - e), 
lim sup log (E {2CrtAT ((—oo, u — e]) CrtAT {{u — e, u))}) = Op (u) + Op {u — e). 

AT-j-oo N 


For any u < —Eoo (p), by ( |8.3| ), Op (u) > 0 and therefore the expressions in the last two lines above are strictly 
less than 20p (u). It follows that 


^im E |(CrtA/ ((—oo, u)))^| /E |(CrtA/ ((u — C; w)))^| 


= 1 . 


By Remark 17 and the fact that u > —Eq (p), also 

^im E |[CrtAT {u — e, w)]^! /E |(CrtAT ((m — e, m)))^| 


= 1 . 


Since 


[CrtAT ((-oo, u) , (-1,1) \ (-p, p))]^ > [CrtAT ((u -e,u), (-1,1) \ (-p, p))]^ , 
Corollary implies that 

lim E {[CrtAT ((u - e, u), (-1,1) \ (-p,p))] 2 } /E |[CrtAT {u - = 0, 

N^OO I J 

and completes the proof. 


□ 


8.3. Auxiliary results. The expectations in Lemmas [TS] and [l^ are expressed by the integral formulas of Lemmas 
[|and|4) which by further conditioning on the value of U and C/i (r), U 2 (r), respectively, can be written as integrals 
over Jat and Jat x J^. In this section we prove several auxiliary results that are concerned with the corresponding 
integrands. 

We now discuss elements in the proofs related to the more involved Lemmaj^ We note that the random matrices 


M 


(i) 

N- 


^ (r, \fNui, \fNu 2 ^ which appear in Lemma ^ satisfy, in distribution 


(r,VNui,VNu2] 


M 


{r,'/Nui,'/Nu2^ 


{ = 


xi;Li(r)-y]Vui/ + EW 1 
xi^Li(r)-y]Vu2/ + E^Li 
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where Ui = X^^_^(r) are correlated GOE matrices and := ^r, '/Nui,'/Nu 2 ^ are random 

matrices of rank 2, viewed as perturbations. We are interested in values of ui and U 2 that are approximately equal 


to some fixed u and values of r which are close to 0. In order to prove Lemma 19 we will need to compute the 
asymptotics of the ratio of 


( 8 . 6 ) 


E . 


|det (r, ViVrti, yiVna)) > and (e |det {^n-i - '/Nb^l'^ })' 


2 = 1,2 


where = \ bj^ and X^v-i is a GOE matrix. This will be done in three steps: 1. we will show that the 


perturbations E^^_^ are negligible - i.e., the expectation on the left-hand side of (|8.6|) is asymptotically equivalent 


to En,=i .2 |det (xdLi(r-) - 


; 2. relate the latter expectation to the same without the absolute value and 

with Ui = tiN] and 3. prove that taking xto_^(r) to be independent in the expectation with Ui = asymptotically 
does not affect the expectation. 

1“^ (i) 

The first step is dealt with in Lemma 24 where we bound the Hilbert-Schmidt norms of the perturbations Ey_j^ 

and relate the m to the ratio of the perturbed and unperturbed determinants. The importance of the assumption 
that u < —Eaa{p), is that for large N, we have that —\fNu > 2, as in the setting of Lemma 


19 


21 


in Lemma 

below. The fact that the shifts are greater than 2, and thus the corresponding spectra of the shifted GOE matrices 
are strictly positive, is crucial to the proof of Lemma since it allows us to use concentration results for linear 
statistics of the eigenvalues. The latter will be applied to (uniformly) control the fluctuation of the corresponding 
determinants and their derivatives in the shifts {vi in Lemma 21 which correspond to —^fNui above). Other 
arguments in the proof of Lemma are related to large deviations and similar to ones we already used, e.g. in 
the proof of Lemma |16[ Once the bound on the fluctuations of the derivative in Ui is obtained step 2 above can 


be completed. Finally, in Lemma 25 we shall exploit certain Gaussian identities to analyze the expectation of 
a product related to two shifted GOE matrices, assuming a certain correlation structure. In the case where the 
product is of the determinants of the two matrices, the lemma asserts that the corresponding expectation is convex 
in a parameter controlling the correlation. This allows us to relate the situation of low correlation to that where the 
matrices are completely independent and complete step 3 above. We now proceed to state and prove the auxiliary 
results. 

With Xi = Xi^AT-i, i < k, being random iV — 1 x fV — 1 matrices, denote by the space of probability 


measures on 


— lxN—l\k 


such that 


P |(Xi).^j, e • I S Vj < k, under P{Xi S • } is a GOE matrix. 

That is, the collection of probability laws such that marginally each X^ is a GOE matrix, but with no further 
assumptions on the joint law. For a measure v G we will use (Xi)i<fc ^ v to denote P |(Xi) G . | = z/(.). 

Lemma 21. Assume (Xi)i<fe ^ v with v G and denote by the eigenvalues of Xi := X,;_jv-i- Let 

t 2 > ti > 2 be real numbers. Then: 

(1) For any <5 > 0, there exists c > 0 such that, for large enough N, uniformly in Vi := Vi^N G (—0, —G) and 


(8.7) 

( 8 . 8 ) 


^ 2=1 

( k 


E \ |det (Xi - Vil)\ 1 1 minXf < -2 - 5 U < e'^^E I |det (X 


^ 2=1 


E I |det (X, - Vil)\ 1 <1 maxA^^ > 2 + ^ < e'^^E I |det (X, 


^ 2=1 
" k 


^ 2=1 
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(2) With denoting the semicircle law (2.3), as N ^ oo, uniformly in Vi := Vi^M G (—^21 —^i) CLn-d v := G 

rGOE - 


(8.9) 


d 

dv 


-log |^E|]Jdet(X,-i;,/)|^ =_(i + o(l))A^ J Y^^dfi*{X). 


Proof. All the equalities, inequalities and limits in the proof should be understood to hold uniformly in Vi € 
(—t 2 ,—ti) and E e First we show that 


( 8 . 10 ) 


limsup^log |E|]J|det(Xj -Ui/)|| j < ^fl(vi). 


Recall the definition (5.5) of the truncation functions hf (x) and (x). Fix some k > e > 0. By the Cauchy- 
Schwarz inequality, 

1/2 


k N-1 


E n |det (X, - va)\ < E m n (1^?^ - 


.2=1 


2=1 i = l 
k N-1 


))■ 


1/2 


X E 


n n ('■“ (-) ( 


i=i j=i 


Af - V, 


Similarly to part ([^ of Lemma 16 using Lemma and a union bound (over i < k) one can show that the second 
expectation above is smaller than 2, assuming R is larger than some appropriate constant Rq. From the LDP for 
the empirical measure of eigenvalues of Theorem 28 (similarly to the proof of part 0 of Lemma |16[ ) , we therefore 
have tha10 

(8.11) limsup^log ^E|0|det(X,-'!;,/)||^ ’ 

where logg(x) = log(/ig(x)). By choosing small enough e and large enough R so that e < — 2 < —Vi — 2 and 

R > t 2 + 2 > —Vi + 2, (8.10) follows. 

Suppose 6, e, K > 0 satisfy 0<e<ti — 2 — A and k > t 2 + 2 + 6. Then on the event 

(8.12) A((5) = /—2 — S < minA^*^ < maxA^*^ < 2 + i5 

( ij i,3 

all the eigenvalues of X,; — Vil, i < k, are in (e, k) and 

1 1 

_ )- = 

i=l j=l -vi 

with 

1 


0 det (X, - vj) = and ^ ^ 


k N-1 


(8.13) = E E log 

i=l j=l 

From the LDP of Theorem ^ as A^ —>■ oo[^ 


0) 


AT-l 




1 


3=1 hf (aI^I - III) 


(8.14) I and ^log(E{e^«}) ^^L!(i;,), 

where we used the fact that for A in the support of A — u* € (e, k). 


2 = 1 


^We remark that uniformity in Vi relies on the fact that the LDP for the empirical measure of the eigenvalues is phrased in terms 
of the Lipschitz bounded metric and we use the functions logj (|- — Ui|) which have the same bound and Lipschitz constant for all Vi. 
^See Footnote 
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For large enough L = L{e, k) > 0, log (ft.”(x)) and ( 2 ^))”^ are Lipschitz continuous with Lipschitz constant 
L and -^L, respectively. Thus, by the concentration of linear statistics of Wigner matrices as in |AGZ10l Theorem 
2.3.5] and the union bound, we have that 

(8.15) P{|VAr - EVat] >s}< 2ke-^^\ P{|V^ - EV^j > s} < 26"^'^"', 

for some constant C > 0. By the LDP for the maximal (and by symmetry, minimal) eigenvalue of (see Theorem 


27), 


(8.16) 

There! 

(8.17) 


limsup^log(P{(A((5))=}) <0. 


Therefore, using (8.151 and the Cauchy-Schwarz inequality we have that, as —>■ oo 

=E{!/;,}Eje’""} (1 + 0(1)), 

1/2 


E 


and similarly 
(8.18) 


< (E{(y>'"«)"}p{(A(5))^}) =o(E{y>'^«}) 

E{y^l(^(,))c}=o(E{y^}), E{e'^«l(^(5))c}=o(E{e'"~}). 


Since 11^=1 (X^ — Vil)\ > e^”l, 4 ( 5 ), from (8.10), (8.14) and (8.18) we have 

/ ( k W k 


(8.19) 


lim ^ log ( E <( jdet (Xi - ?;,/)| 


N—¥oo N 


.7=1 


2=1 


Since A: > 1 was general, by taking two copies of each of the matrices in (8.191, we also have 

k 


( 8 . 20 ) 


lim — 
N—¥oo N 


log ( E m jdet (X, - vj)f \ ) = 2'^n{vi), 




and by (8.16) and the Cauchy-Schwarz inequality, the first part of Lemma 21 follows. 

Since det (X^ — Vil) is a polynomial function of the Gaussian entries of X^ — Vil, the left-hand side of (8.9) is 
equal to 


E 




^log(E™) = 


\ dvi 


N I 


E{Yn} 


where we denote 


NE{Y^Z^} 


1 ^ 1 


Fn = P det (Xi - Vil) and 


7=1 


^ - VI 


By (8.17), (8.18) and (^8.14L as iV ^ oo 


E {YAiFivlA(5)} E 


E{YAflA(5)} E{eFvl^(5)} 

= (1 + o(l))E TO = (1 + 0(1)) f 

J X-vi 

where the first equality follows since on 7l((5) all the eigenvalues of X^ — Vil, i < k, are in (e, k). By the first part 


0 and TOl. 


of Lemma 21 since F/v = IFat] on A{S), 

.0O1', E{|Yiv|l(A( 5 ))<=} N^oo 

^ ■ ’ E{|r^|} E{r^} 

What remains to show in order to complete the proof of ( |8.9[ ) is that 

E {YnZn1a{ 5)) N^aa 


( 8 . 22 ) 


E {FatFat} 


1 . 
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Note that for any e > 0, 


k N-l 


\ynzn\ < n 


i=l j = l 


) 


and similarly to the proof of (8.10) and (8.111, by letting e —>• 0, it can be shown that 

1 


limsup —log (^E|(YArZAr)^|^ <'^^{vi). 


On A{S), Zn G (ci,C 2 ) for appropriate constants 0 < ci < C 2 . Thus, from (8.21) and (8.19), 

k 

log (E{y7vlA(5)}) 

From the Cauchy-Schwarz inequality and ( |8.16[ ), 

E {lyvZjvl 1(A(5))"} N^ao 


E {YnZn'^A{5)] 


0 . 


This implies (8.22) and the proof is completed. 


□ 


Corollary 22. Let u < —E^ (p) and suppose Jm = (ajVj^Ar) is an interval such that a^v, ^ u as N ^ oo. 
Assume (Xi)j<fe ~ n with v G Then, uniformly in Ui := Ui^N G Jn and u ■.= G as N ^ oo, 


log [ E In |det (Xi - vYu,/) I j = log [ E I det (x^ - vYu,/ 


3(1) 


(8.23) 


= log [E m det (X, - VnImI) \ J + o(l) + N&{u) ^(1 + o(l))(6^ - u,), 


.2=1 


2=1 


where Bn = \Ui = and 6{u) is given by (8.1). 


Proof. From our assumption on u, for some t 2 > > 2, for large N, '/NBn, VNui G (— 0,—^i) for any m G Jn- 

On the event A((5) defined in (8.12), for small enough 5, 

k k 

I det (x, - vYu,/) = y[ det (x, - VNuj'^ . 


2 = 1 


2=1 


Therefore, the first equality in (8.23) follows from the first part of Lemma 21 which asserts that, as —)■ oo, 

k 


E 


P I det (Xi - VNu^I 


^2=1 


L(A(5))- 


= o 


r k 

(i)E n det (Xi - VNuJ 


^2=1 


From the second part of Lemma 

k 


log ( E J p det (Xi - VNuil 




. log I n det (Xi - VnBj, 

k 

iV3/2 f ^ dp* W^il + oimh^-U,), 
J X-VNu “ 


OOF 

as N ^ oo, uniformly in Ui G Jn and v € This completes the proof. 


□ 


Corollary 23. Let u < —E^o (p) and suppose Jn = iaN,bN) is an interval such that on, Bn ^ u as N ^ oo. 
Assume (Xi)i<fe ^ i/ with v G Then, uniformly in ui := Ui^N G Jn and v := vn G 
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(8.24) 


E 


K I /C 

Yl det (x, - [ < Cfc E |det (x^ - VNuj'^ } 


^2=1 


2=1 


for appropriate constants Cfc > 0 independent of N, where Ui = . 

Proof. From our assumption on u for some t 2 > ti > 2, for large N, '/Nu, VNuj G (—t 2 , —ti) for any ut G Jn- 
Let denote the eigenvalues of X,; and recall the definition of A((5) given in (8.12). From the first part of Lemma 


21 


for small (5 > 0, uniformly in Ui := G Jn and v := vn & as iV —?> oo, 

E' 


Y[ det (X, - VNuJ^ I = (1 + o(l))E I Y[ det (x, - 1a(s) \ ■ 

.i=l } U=1 J 

For small enough 5, e > 0 and large enough k > 0, on Al((5) we have that Hti "iat ~ VNuil'^ = where 

- E E log 


Z=1 j = l 


is defined similarly to Vat (see (8.13)). Similarly to (8.15), by the concentration of linear statistics of Wigner 
matrices as in [AGZIOI Theorem 2.3.5], defining Vn^i = ~ VNui)j, we have for all* < fc, 

(8.25) P{|Viv.i-Et4.i| > s} < 2ke-^^\ 

with some constant C = C{e, k) > 0 that depends on the Lipschitz constant of log (hf(x)). From the above, (8.24) 
follows. □ 

Lemma 24. Let u < —E^o (p) and suppose Jn = iaN,bN) an interval such that on, Bn ^ u as N ^ oo. Let 
0 < pn = o(l), let X^)^ = X^)^ N-i> * = 1)2, and ’X.nd = IKiid^N-i be three i.i.d GOE matrices of dimension N —1, 
and set 

(8.26) 


(r) = Vl - + {sgn{r)rG\rr^y.,,d. 


,|P“2 y(*) 




Let (r,Ml,rt 2 ) be as defined in Lemma 

Ui := Ui,N G Jn and r := rN G {-pn,Pn), 


13 and set Ui = ivE*** ■ Then, as N —>■ oo, uniformly in 


E ■ 


Yl |det (m«_i (r, VNui,VNu 2 )) \ i < (1 + o(l))E J [] |det (x^.^ (r) - VNuJ^ 


2 = 1,2 


2 = 1,2 


Proof. We start from the representation of Lemma 13 Conditional on / (n) = ^fNui, f {cr {r)) = \fNu 2 and 
V/ (n) —\/f{cr{r)) = 0 we have that, in distribution. 


^(aT-iMp-i) \ fr,ViVMi,ViVM2 


( 1 ) 




q/iN-l)p(p-l) 

(r, mi,M2) = mEi (*■) “ VNuiL + 


mEi r,v^Mi,VlVM2 


Ui {r,^/Nui,\/Nu2^ 

\/{N -l)p{p- 1) 


eAi-i,N-i, 


mEi (*•) = 


GE 2 (*•) (*■) 


(ZW (r))^ (r) J ’ 

Qd) = Y^l - + (sgn(r))*^ 


with 
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where all the variables are as described in Lemma [13] 

Denote by (r) the matrix obtained from (r) (defined in (8.26l) by replacing every element not in 


the last row or column by 0 and denote by (^) the upper-left N — 2 x N — 2 submatrix of X^''_j^ (r). Couple 

the variables so that, almost surely, 

(8.27) X^U (r) = (0 , 

and, denoting by the i, j element of a general matrix A, 


(b 


(r) = 

(8.28) Q, (r) = 
Define 

and note that 


'^ZM jr) - \T,z , 1 2 (01 f^^i) 

p ip - 1) 


' Sq,ii (r) - |S]q 42 (t)| 

2p{p - 1) 




j,N-l 


+ (sgn(S 2 ,i 2 ir))y 


\^Z,12 (^^)| 

pip - 1) 


i'^iid)j^N-l > 




(sgn(SQ,i2 ir))y 


' |Sq, 12 (r)| 

2pip - 1) 


i'^iid)N-i M-l ■ 


(r) ^ 


0 (^) ) ir(b . ^ 

.T ^ ^ I -xy_^ (r). 


(Z(*) (r)) Q, (r) 


M^L,(r)=X«_,(r) + T«_i(r). 

For a general matrix A with eigenvalues Xi (A), denote A* (A) = max^ |Ai (A)|. Define the event 

E^iS) = n,e(-p^,p„) (ni=i.2 {a* (x^Li (r)) < 2 + ry} n {a* (t«_i (r)) < j}) , 


where rj > 0, which will be fixed from now on, is such that 


Ajx);Ljr) <2 + 77 


mm 

j 


Xj (x«_i - y^uj) > 77, 


for large N, uniformly in Ui G Jn (which is possible to choose since u < —Eooip))- Note that 

{r,\fNui,^/Nu-2^ 


Mj;Li (t, 771, U2) = xj^Li(r) - VNuJ + (r) + 


\/iN - l)p (p- 1) 


eN-i.N-i ■ 


—D(j'_i(i’,v7Vui,\/]Vtt2) =E(j(_j(r,\/]Vui,%/]VM2) 

The rank of ^r, VNui, '/Nu 2 ^ , and therefore the number of non-zero eigenvalues, is 2 at most. On EpfiS), 

the eigenvalues (^r,'/Nui,'/Nu 2 ^ are bounded in absolute value by 

(r,^/Nul,^/Nu2^ 


6 + 2 




N—>-oo 


\/p(p- 1) 


uniformly in Ui G Jn and r G i—pN, Pn)- From the bound (9.2) of Corollary 


and C 2 = E 
i-PN,PN), 

(8.29) 


:b 


with Cl = (^,\fNui,'/Nu 2 

^ (^r, y/Nui,'/N u 2 ^ we obtain that on Eiv((5), for large enough N, for any Ui G Jn and r 


det (j-, VNui, '/Nu 2 ^'j < det ^X^^_j^(r) — y/Nui-i 


l-b2- 


1 


In order to conclude the proof of Lemma |24[ it will be enough to show that for any <5, uniformly in mi G Jn and 
r G i-pN,PN), 


(8.30) 


lim 

N—^OO 


E. 

[n.= 

-1,2 

det 


) 

r-l 

r,y/Nui,\/Nu'^ 

) l{(Eiv(<5))^}} 

E- 

[n. 

^1,2 

det 

(X«_i(r) - VNuJ) 

l{Eiv(d)}' 



= 0 . 
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By (8.19) (which holds uniformly in Vi € (—12) ~ti) as in the statement of Lemma 21), uniformly in Ui S Jjsf and 
r G {-pn,Pn), 


(8.31) 


2 N—>-oq 


n |det(xW_,(r)-y]Vil,/)| I | = ^ 
V [i=1.2 J / i=1.2 


P 


p-1 


By Lemmas 14 and 15 and the Cauchy-Schwarz inequality, for any e > 0, uniformly in Ui G Jn and r G {—pN^ Pn)i 

2 


(8.32) 


1 1 
2 N—>-oo 


lim sup — log I E < TT \det (r,uiVNjU 2 VN 

N^oo -/V \ 1 I V V 

N-2 

n n {h,{\x,[G%G{r)-VN' 


< i -limsup^log ( E 
4 N^oo 


U,I 


i=l,2 j = l 


where h^{x) = max{e, a;}. By the same arguments used to derive (8.11) and by letting e —>■ 0, we obtain that 8.32 
is bounded from above by X]i=i 2 ^ ' 


If we prove that for large N, 
(8.33) 


V{iENiS)r}<e-^°^ 


for some Cq = C'o(<5) > 0, then from th e abo ve and the Cauchy-Schwarz inequality we would have that the limit 
supremum of ^ log of the numerator of (8.30) and the limit supremum of ^ log of 


E ■ 


ll |det (x^Li(r) - GNud) \ 1 {(i^Ar(5))"} 


are both asymptotically strictly smaller than X]i=i 2 ^ together with (8.31), would imply (8.30). 

From the LDP of the maximal eigenvalue of GOE matrices (see Theorem 27) and (8.26|), 


sup A, 

rG(-r-jv,r-jv) 


(X«_i(r)) >2 + d 


for some Ci > 0, for large N. Thus, in order to prove (|8.33|) it is enough to show that, for large N, 

>d\< 


(8.34) 


sup As 

rG(-'rjv,i'iv) 


(t^-1 (O) 


for some C 2 = C 2 iS) > 0. From (8.28) and the expressions for and Eg (10.2), it follows that any element of 
(r) in the last row or column can be written as 

«i (’’) „ + «2 (r) (X,,d). , 

\ / j,N—l ■' 

for some j < N —1, such that supjg^^ 2}.rG(-r„,r„) 1“* (^)l —t 0, as —>■ 00 . The variance of the Gaussian elements 

ofX« and X,,, is bounded from above by 2/{N — 1). Also, 

N-l / s 2 


2 E (Tn-1 


N-l- 


> 


(a. (tEi {r) 


Using, for example, Gramer’s theorem |DZ981 Theorem 2.2.3], (8.34) follows and the proof is completed. 


□ 
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Lemma 25. For any p G [—1,1], let (p) and (p) be N x N centered jointly Gaussian Wigner matrices 
with 

(8.35) 


COV {W)^> (p) , (p) j = = (1 + (p + (1 - p) Srn=n) ■ 

Let g : M. be a smooth function and assume all its derivatives have a 0{\x\'^) growth rate at infinity. If we 

define 


5(p)^e{p(wW (p))p(w^^ (p))}, 


then -^g{0) > 0 for all k > 1. In particular, if g{A) is a polynomial function of the elements of A, then 
g : [—1,1] —>■ K is a polynomial function, it is convex on [0,1], and for any p S [0,1] it satisfies 

(8.36) \9i-p) - 5(0)1 < g{p) - 5(0) < p ( 5 ( 1 ) - 5(0)) ■ 

Proof. In the current proof for any function h (A) of a symmetric matrix A, we denote 

d 


dA,,, 


h (A) := lim {h{A + t {cij + (1 - Sij) Cji)) - h (A)) /t, 


t —^0 


where Cij is the matrix whose only non-zero entry is the {i,j) entry, which is equal to 1. We will also use the 
notation 

9.,(A) = -^- j^h{A). 

Suppose that Ac ~ A(0,C) is a general Gaussian vector of length k with density <pc (a^), where C = (C^-) is a 
non-singular covariance matrix. From integration by parts and the well known fact that for i j, 


one has that, for any function w : 


with 0(1 a; I") growth rate at infinity. 


a 


-E 


{w (Ac)} = j w{x) {x) = j (x) dx. 


Therefore, by applying the above with the function (A, B ) 5 (A) 5 (B) and (p), (p)^, treated as a 

vector of the on-and-above elements, we obtain 


(8.37) 


^5(P)= + 


X e{( 9,,(wW(p))) (a,,.,, 5 (p)))}■ 


For p = 0, (0) and (0) are i.i.d and the expectation in (8.37) is equal to 


E- 


W 


which proves that -^9 (0) > 0. Lastly, the fact that g (p) is a polynomial function whenever g is, follows from the 
fact that (p) are jointly Gaussian and (8.35). Convexity on [0,1] and (8.36) are direct consequences since the 

* jfc * 

coefficients of the polynomial function are equal to ^9 (0) /k\. □ 
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8.4. Proof of Lemma 18, Lemma expresses EjCrtAr (Jn)}- By further conditioning on U, substituting (8.23), 
and using the fact that uniformly in u G Jn, as iV —>■ oo, 

= b% + 2u{v — 6Ar)(l + o(l)) 


(where u and bN are related to Jn as in the statement of Lemma [T^ , we obtain that, as TV —>■ oo, 

, |det (^Xtv-i - ViViiNf) I ^ g{v)dv, 


E{CrtAr(J^)}=a;Ar ( ^(iV-1) 


27r 




where uniformly vci v ^ Jn, 


g{v) = exp {-(1 + o(l))A^ (6(m) + u){v- bN) + o(l)} . 


Recall that &{u) + u < 0 (see (8.3)). Thus, 

/ g{v)dv = {1 + o{l)) I exp{—N{&{u)+u)(v — bN)}dv, 

J Jn Jn 

which completes the proof. □ 

8.5. Proof of Lemma |19[ By Lemmaj^and with the definitions in its statement, by conditioning on Ui (r), U 2 (r), 

/ PN r 

dr ■ {g {r))^ F {r) duidu 2 

-Pn J Jn X Jn 


</5Ec(r)(VTVui, VtVu 2)E >1 n |det V^ui, ViVu2 

where by straightforward analysis, as r —>■ 0, 

‘PSuir)(.Ui,U 2 ) = ^ (det(S[/ (r)))"^/^exp|-i (mi,U 2 ) (E[/ (r))"^ ('«i,U 2 )’^| 

= (1 + 0 (rP)) ^ exp (uf + ul) + (ui + U 2 )^ 0(rP)'^ , 

F (r) = 1 + 0(r) and Q (r) = Also note that 


ujn V 27r 


N—¥00 


and that, as N ^ 00 , uniformly in Ui G Jn (with u and 6jv related to Jn as in the statement of Lemma 19), 


— T 2u(ui — 6jv)(l + o(l))- 


Combining all of the above, we arrive at 


¥.{[CriN(JN)]T} = {^N(bN))^ ^ 

/ duidu2g{ui,U2) 


Jn xJn 


E. 


1,2 

det 


r, V^ui, V^M 2 ) ) 

} 


(e| 

det 

{Xn-I - 

-yiV6Ar/)})' 


where €n(x) is defined in (8.2), Nn-i is a GOE matrix and as iV —>■ 00 , uniformly in Ui G Jn, 

g(ui,U 2 ) = (1 + 0 ( 1 )) exp |-TV^u(ui - bN){l + o(l))| . 


Note that from our assumption that p^v—>0asA^—> 00 , 

IN rPN 


lim 
A—fCJO V 27T 


dr-e-^^^ ) < 1. 
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Therefore, since 6(u) + m < 0 (see ( |8.3[ )), Lemma 19 follows if we can show that as N —>■ oo, uniformly in Ui G 
and r G {-pn,Pn), 


E ■ 


|det ^r, •\/fVu 2 ^ 

z=l,2 

(8.38) < (1 + o(l)) ^E |det ^X7v_i — exp-j A^6(u) ^(1 + o(1))(6^-u,)L 


By Lemma 24 and Corollary 22 as iV —>■ oo, uniformly in Ui G Jn and r G (—pn^Pn), 
E ■ 

< 


I det j ^r, VN , V Nu2^ 

i=l,2 

(8.39) < (l + o(l))E|]Jdet(x';Li(r)-ViV^Tvl) Uxp <j iV 6 (u) ^(1 + o(l))( 67 v - u,) 


with X]y_j^ (r) as defined in Lemma 

Since for r = 0, X^^^ (0) and x|^^ (0) are i.i.d, defining 

(r) := <^x,N (r) = E jlldet (x^.^ (r) - VnInI) | , 

what remains to show is that {r) = (1 + o(l))‘hA (0) as fV —)• oo, uniformly in r G {—Pn^Pn)- We show this by 
appealing to Lemma 25 First, suppose that (r) are defined as in this lemma and set 

(r) := <i>w,N (r) = ^ jU (r) - | • 


Since, in distribution, 


(X« 1 (r), (O) = (WW , (s (r)), (0)) 

with s (r) = (sgn (r))^ ^ if follows that 

4>x (r) = (s (r)). 

Thus, it is enough to show that for any > 0 such that p^y —)■ 0, as TV —)■ oo, 

(8.40) (r) = (1 + o(l))$iy (0), uniformly in r G (-p)y, p)y). 

Assume p(y > 0 is such an arbitrary sequence. By Corollary 


23 


(8.41) 


4>ve (1) < C^w (0) = C (e |det (Xn-i - VNbxl'j }) ^ , 


where X 7 y_i is a GOE matrix of dimension — 1 and C > 0 is an appropriate constant. 


In the notation of Lemma 25 
the elements of the matrix AT~^ 


g{r) = (t) where g{A) = det A — '/NbNl'j is a polynomial function of 

‘hus by Lemma 25 uniformly in r G {—p'x, p'n)^ as A —>■ oo, 

{r) - $VE (0)1 < p)y ($VE (1) - (0)) 

^ p'n{C - l)‘i’vE (0) = o{X)^w (0), 

□ 


and therefore (8.40) follows. This completes the proof of Lemma 19 
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9. Appendix I: Eigenvalues 


Let Xi = X^, i = denote the eigenvalues of an x A GOE matrix and denote by 

N 


(9.1) 


1 






the empirical measure of eigenvalues. The following two bounds on the maximal eigenvalue, both proved in 
[BADGOl] . are useful to us. 

Lemma 26. [BADGOU Lemma 6.3] For large enough m and all N, 


‘{max|A,| > m} < 


fdfJ. - [ fdfj.' 

: JR 


Theorem 27. |BADGQli Theorem 6.2] The maximal eigenvalues X^ = maxA satisfy the large deviation 
principle in K with speed N and the good rate function 

= I ^2 \/( 2 / 2)2 - Idz, x>2, 
loo, otherwise. 

Next, we state the LDP satisfied by Ljv proved in |BAG97| . Let Mi (M) be the space of Borel probability 
measures on K, and endow it with the weak topology, which is compatible with the Lipschitz bounded metric 
d-LU {■, ■), defined by 

dLU (/i, ft') = sup 

where J-lu is the class of Lipschitz continuous functions / : K —> K, with Lipschitz constant 1 and uniform bound 
1. The specific form of the rate function in the LDP is of no importance to us and will therefore not be included 
in the statement below. 

Theorem 28. |BAG97I Theorem 2.1.1] T/iere exists a good rate function J (/i), for which J (/i) = 0 if and only 
if p, = pL*, where p* is the semicircle law (see (2.3)), and such that the empirical measure Ln satisfies the large 
deviation principle on Mi (K) with speed and the rate function J (/i) . 

We Hnish with a corollary of the main theorem of [Fie71| . 

Corollary 29. |Fie71j Let Ci, C 2 be two (deterministic) real, symmetric N x N matrices and let Xj (C^) denote 
the eigenvalues ofCi, ordered with non-decreasing absolute value. Suppose that the number of non-zero eigenvalues 
of C 2 is d at most. Then, 

N 


Jdet (Cl + C 2 )l < n (1^* (Ci)l + |Az (C 2 )l), 


and if jAi (C 2 )l > 0, 
(9.2) 


ldet(Ci + C 2 )l < ldet(Ci)l 1 + 


|Aiv(C2)1 


|Ai (Ci)1 

10. Appendix II: Covariances, densities, and conditional laws 
In this Appendix we study the covariance structure of 

{/ (n) , V/ (n), VV (n), / (cr (r)), V/ (cr (r)), (<t (’’))} , 

where 

(T (r) = ( 0 ,..., 0, \/l - r2, r) , 

and prove Lemmas [T^ and [l^ 

With the standard notation 

I 0 otherwise, 

in the lemma below we denote 5i=j = 5ij, Si^j^k = dijSjk, = dij (1 — Sjk), etc. 
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Lemma 30. For any r G [—1,1] there exists an orthonormal frame field E = (Ei) such that 
E{/(n)/(cr (r))} = rP, 

E{f (n) Elf {a- (r))} = -E{£',/(n) / (cr (r))} = (l - Si=n-i, 

E {/ (n) EkEif (a- (r))} = E {EkEif (n) / (cr (r))} =p{p-l) (l - r^) 6i=k=N-i - pr^5k=i, 
^{Ejf{n)Eif{(T{r))} = [pr^ -p{p- (l - r^)] 5i=j=N-i + pr'^~'^5i=j^N-i, 

E {E,f (n) EkEif {rr (r))} = -E {EkEif (n) E,f (<t (r))} = p (p - 1) (p - 2) r^-^ (l - r^f^^ S,=k=i=N-i 

— p{p — 1) (l — X 

[{Sj^k^N-i + rSj=k=N-i) Si=N-i + {Sj=i<N-i + rSj^i^N-i) (5fc=jv-i] 

_p2^p-l ^2^1/2 Sk^iSj^N-l, 

E {E^Ejf (n) EkEif {a (r))} = p (p - 1) (p - 2) (p - 3) (l - 6i=j=k=i=N-i 

- p (p - 1) (p - 2) r^~^ (l - r^) [4rdi^j=k=i=N-i 

+ rSi^jSk^i=N-i + rSi=j=N-i5k=i + Sj=i=N-i5i=k^N-i 


+Si=k=N-lSj=l^N-l + ^i=Z=Ar-l<5j=fc^Ar-l + 6j=k=N-l5i=l^N-l] 

+ p(p- l)rP“^ 

X [—2 (l — r^) 6i=j=N-iSk=i + {Sj=i^N-i + rSj^i^N-i) {Si=k^N-i + rSi^k=N-i) 

+ {Si^i^N-i + rSi=i=N-i) {Sj=k^N-i + rSj=k=N-i)] 

+ p (p - 1) rP-"^ [- (1 - r^) Si=jSi=k=N-i + r‘^Si=jSk=i] 

- p (p - 1) rP~‘^ (l - r^) Si=j6k=i=N-i + prP6i=j6k=i. 

Note that r = 1 corresponds to the case cr (r) = n. (This is the case considered in [ABAC13 Lemma 3.2].) 


Proof. We begin by dehning the orthonormal frame field E. Let r G [—1,1] and let Pn ■ ^ ^ be the 

projection to 

Pn {xi,...,xn) = ( a ; i , ■.■,Xn-i) , 

set 9 G [—7r/2,7r/2] to be the angle such that sind = r, and let Re be the rotation mapping 

Re {xi, ...,xn) = (a^i, ■■■,Xn- 2 , sin0 • xn-i + cos 0 ■ Xn, — cos 0 ■ Xn-i + sin0 ■ Xn) ■ 


Let U and V be neighborhoods of n and cr (r), respectively. Assuming U and V are small enough, the restrictions 
of Pn and Pn o R-g to U and V, respectively, are coordinate systems. 

On Im (Pn) and Im (P„ o R-e), the images of the charts above, define 

fi = foPn^ and /2 = /o(PnoP_e)"\ 


We let E = {Ei) be an orthonormal frame field on the sphere such that (under the notation (4.3)]^ 

{/ (n) , V/ (n), VV (n)} = {/i (0), V/i (0), V^/i (0)} , 

{/ (<T (r)), V/ (it (r)), VV (iT (r))} = {h (0), V /2 (0), (0)} , 


where in V/i and V^/i are the usual gradient and Hessian. 


^The fact that such frame field exists can be seen from the following. If we let < > be the pull-back of < > by Pn, then 

fa 1 ^ 

1 5^ I orthonormal frame at the north pole. For any point in U we can define an orthonormal frame as the parallel transport 

of I ( 1 ^) j along a geodesic from n to that point. This yields an orthonormal frame field on C/, say Ei{cr) = o-ij (cr) (cr), 

i = 1 ,..., — 1. Working with the coordinate system Pn one can verify that at x = 0 the Christoffel symbols F^^. are equal to 0, and 

therefore (see e.g. [dC92l Eq. (2), P. 53]) the derivatives {x)) at fc = 0 are also equal to 0. If r = 1, i.e., cr (r) = n, extend 

the orthonormal frame field Pi(o') to the sphere arbitrarily. Otherwise, assume U and V are disjoint and construct the frame field on 
V similarly to U and then extend it to the sphere. 
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Define C (x, y) = Cov |/i {x), /2 (?/)} on Im {P^) x Im o R-g), and note that 
C {x, y) = [p {x, y)f = (^P~^ (x), {Pn o R-g)~^ (y)'^ 

N-2 

= ( ^ Xiyt + rxN-WN-i + \/l - r^XN-i\/l - {y,y) 

+ r^/l - {x,x)^/l - {y,y) - y/l - r'^yN-i^/l- (x,x)^ . 

The lemma follows by a (straightforward, but long) computation of the corresponding derivatives, using the well- 
known formula (cf. |AT071 eq. (5.5.4)]), 


Cov 




dxi 


’ dxi 


^/i {x) , 


dyii ■■■dy. 


•h (y) \ = 


dxi^ ■ ■ ■ dxi^ dyt^ ■ ■ ■ dyi^ 


■C{x,y). 


□ 


The variables in Lemma 30 are jointly Gaussian. Now that we have their covariances, the required conditional 
laws can be computed using the well-known formulas for the Gaussian conditional distribution (see [AT071 p. 
10-11]). We shall need the following notation. 

Define, for any r G (—1,1), 


(■'’) “ p(l_r2p-2) 1 

^ (^\ —r^~^ 

^3 V j — p(l_7.2p-2) 5 

bi (r) = -p 

+02 (r)p^r^P~^ (l — , 

h (r) = 

02 (t) (p - 1) (l - r^) [- (p - 2) -I- pr^] , 


pjl—(rP —{p——r^))^] ’ 

, , _ -i-*’ + (p-l)rP“^(l-r^) 

^2 ( t ) = -prP 
—04 (r)p^r^^’“^ (l — , 

bi (r) = p (p — 1) (l — r^) 

—04 (r) p^ (p — 1) r'^P~^ (l — r^) [— (p — 2) -|- pr^] . 


Dehne Ejy (r) = (Ec/,ij {r)fi']=i by 


( 10 . 1 ) 


Sc (r) 


I f bi (r) 62 (r) \ 

p V ^2 {r) bi (r) J 


and define (r) = ix))f]=i and Eg (r) = (Eq,^ by 

Sz,ii (r) = Ez,22 (t) = p (p - 1) - oi (r) p^ (p - 1)^ (l - r^) , 

Ext2 (t) = Ez,21 (t) =p(p- l)^rP“^ -p(p - 1) {p-2)rP~^ + 03 (r)p^ (p - if r'^P-^ (l - , 

Eg, 11 (r) = Eg, 22 {r) = 2p (p - 1) - 02 (r) (l - r^) [p (p - 1) 7^"^ {pr^ - (p - 2))] ^ 

- (&3 (r), &4 (r)) (Ec/ (r))"^ ^ ^ . 

Eg ,12 (r) = Eg ,21 (r) = p^r^ - 2p (p - 1) (p^ - 2p -f 2) -f p (p - 1) (p - 2) (p - 3) 

+ 04 (r)p^r^^“® (1 - r^) (p^r^ - (p - 1) (p - 2))^ 

( 10 - 2 ) - {bi (r) + 63 (t-) , b 2 (r) -k 64 (r)) (S[/ (r))~^ ^ ^ . 


Lastly, define 

(10.3) 7711 (r, ■ 04 , 02 ) = (^3(»'),^4(7'))(Ec/(r))“^(oi,02)’^, 

m2 (r, 01,02) = mi (r, 02, oi). 
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Remark 31. By standard analysis 1 ± (pr^ — {p — 1) and thus the denominators of (r) above, are positive 

for any r G (—1,1). It is straightforward to verify that 

(Sjy,!! (r) ± Sc/,12 (r)) (1 T {pr^ - (p - 1) 

1 + + • • • + 




p-1 


±rP-2 


Thus, from (6.11), ^u,ii (?') ± Sc /,12 (t) > 0 for any r S (—1,1). Since these are the two eigenvalues of S// (r), it 
is strictly positive definite for r G (—1,1). In Lemma 32 we shall prove that (r) is strictly positive definite for 
r G (—1,1). In the proof of Lemmas 12 and 13 we show that Eg (r) is semi positive definite. 

Finally, we turn to the proof of Lemmas and[T^ 


10.1. Proof of Lemmas 12 and 13, Fix r £ (—1,1) and let E be the orthonormal frame field defined in the 
proof of Lemma We remind the reader that 


V/cv (it) = (EJn , VV/v (it) = {E,E,f^ • 

Assume all vectors in the proof are column vectors and denote the concatenation of any two vectors vi, V 2 by 
(ui; 1 / 2 )- The covariance matrix of the vector (V/ (n) \ Vf {cr {r))) can be extracted from Lemma 30 By standard 
calculations, one can prove ( |4.6| ) and show that the inverse of the covariance matrix is the block matrix 

G(r) = ( ~ eAT-i.N-i 03 (r) In-i + (04 (r) - 03 (r)) eAr_i,Ac_i \ 

V 03 (r) In-1 + (04 (t) - 03 (r)) ecv-i,N-i oi (r) In-i + (02 (r) - oi (r)) eAr_i,cv_i J ’ 

where In-i is the N— 1 x N— 1 identity matrix and where eAc_i,Ar_i is the N— 1 x N— 1 matrix whose TV — 1 x iV— 1 
element is 1 and all others are 0. 

For any random vector V let EP denote the corresponding vector of expectations. From Lemma |30[ denoting 
by Ci the 1 x (2iV — 2) vector with the Fth entry equal to 1 and all others equal to 0, we obtain 

E{/(n) • (V/(n);V/(iT (r)))} = -pr^-^ {l - e 2 N- 2 , 

E {/ (o- (r)) ■ (V/ (n); V/ (cr (r)))} = prP-^ (l - cn-i, 

E{F;,F;,/(n).(V/(n);V/(iT(r)))} 


xAT-l 


'0 


p2^p-l 1/2 

,i=j^N-l 

< p{p-l) rP-"^ (1 - r^) eN-i+i 


p{p-l) rP-'^ (1 - r^) CN-i+j 


, (1 - r^) [p^rP-^ -p{p-l){p-2) rP-^) e2N-2 

,i=j = N-l, 

A,/(a(r)).(V/(n);V/(iT(r)))} 


'0 

,|{z,j,A-l}| =3 

_p2j,p-l _ j.2^1/2 


< —p{p— 1) (1 — r^) a 

,i^j = N-l 

—p {p — 1) rP~'^ (1 — r^) Cj 

,j^i = A-1 

. — (1 — (j)^rP~^ — p{p— 1) (p — 2) rP~^) bn-i 

1 

II 


Denoting by Covy/ {X, Y } the covariance of two random variables X, Y conditional on V/ (n) = X f {cr (r)) = 0 
(and the covariance with no conditioning by Cov{A, F}), we have (cf. [AT071 p. 10-11]) 


Covy/ {A, F} = Cov {A, F} - (E {A • (V/ (n); V/ (it {r)))}f G (r) E {F • (V/ (n); V/ (it (r)))} . 
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Thus, under the conditioning, / (n), / (cr (r)), V^/ (n), and V^/ (cr (r)) are jointly Gaussian and centered, and, 
by straightforward calculations, 

Covv/ {/ (n), / (n)} = Covv/ {/ (cr (r)), / (cr (r))} = (r), 

Covv/ {/ (n) , / (cr (r))} = (r) , 

Covv/ {/ (n), EiEjf (n)} = Covv/ {/ (cr (r)), Siii// (cr (r))} = % (5i (r) + (f)) , 

Covv/ {/ (n), (cr (r))} = Covv/ {/ (cr (r)), Siii// (n)} = 5ij (&2 (t) + {r )), 


(10.4) 


Covv/{£l*ilj7(n) ,i;fci;//(n)} = Coy^ j {E^E^f {a (r)), E^Eif {a- (r))} 


(p - 1) - pbi (r) - pbs (r) (5i,7v-i + 4 ,a-i) 
-(5i,Ar_i4,A-ia2 (t) (l - r^) [p {p - 1) {pr"^ - 


= {p{p-l) 


Ez,ii (r) 


10 


(p-2))]^ 


Covv/ {E^Eif (n), (cr (r))} 


,i = j,k = l, 

^ i = k ^ j = I, N - 1 ^ {i,j} , 
^ i = k ^ j = I, N - 1 e {i,j} , 
, if |{i,j,A:,4| > 3, 


{ -pb 2 (r) - p4 (r) (Si^jv-i + , i ¥= j 

—pb 2 (r) + 2p{p— 1) , i = j N — 1 

piyP _2p[p— 1) _ 2p _|_ 2) + p (p — 1) (p — 2) (p — 3) 

+04 (r)p^r^^’“® (l — r^) (p^r^ — (p — 1) (p — 2))^ , , i = j = iV — 1, 

Covv/ {E^Ejf (n), EiEjf (cr (r))} 

^fp(p-l)rP-2 , AT-1}| = 3 

\E.z,i2{r) ,\{i,j,N-l}\ = 2,ij^j, 

CoY^f{E^Ejf{n),EkEif{(T{r))} = 0, if \{i,j,k,l}\>3. 


Note that, in particular, this shows that the law of (/(n) ,/(cr(r))) under the conditioning is as stated in the 
lemma. Also, from the above it follows that (r) is positive definite for any r G (—1,1). 

Let Cov/ V/ {A, Y} denote the covariance of two random variables X, Y conditional on 


(10.5) 


V/ (n) = V/ (cr (r)) = 0, / (n) = ui, f (cr (r)) = U 2 . 


(which is independent of the values Ui) Note that 


Cov/.v/ {A, +} = Covv/ {A, r} 

- (Covv/ {A, / (n)} , Covv/ {A, / (cr (r))}) (S^/ (r))"^ E (Covv/ {A, / (n)} , Covv/ {A, / (cr (r))})^ . 


Clearly, 


(bi (r), b 2 (r)) {Yu (r)) ^=-p(l,0), 
(4 {r ), bi (r)) {Yu {r))~^ = -p (0,1). 
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Thus, 


Govf^vfiE^Ejf (n), E^EJ (n)} - Covv/ {E^E^f {n),EkEif (n)} 

= Cov/,v/ {EiEjf {cr (r)), EkEif (cr (r))} - Covv/ {E^Ejf (cr (r)), EkEJ (cr (r))} 

,_i f bi (r) + 4 (r) 


= -SijSki {bi (r) + ( 5 i,Ar_i &3 (r), 62 (r) + 5i^N-ibi {r)) {'Eu (?'))' 
= Sij^ki ■ P [bi (r) + (Si^jv-i + 4 ,n-i) 4 (?')] 

4 W 


4 (t) + 4 ,7V-1 4 4) 


- 4i4;4,N-i4,A-i (4 4), 4 4)) (^c/ 4)) 


-1 


4 4) 


Cov/,v/ {EiEjf (n), SfeS;/ (cr (r))} - Covv/ {E,Ejf (n), EkEif (cr 4 ))} 


= -SijSki (4 (r) + 4 .a-i 4 (?■), 4 4) + 4.Ar-i4 (?’)) (S;/ (r))' 
= SijSkl ■ p [62 (r) + (4,Ar-i + 4 ,n-i) 4 (t)] 

4 4) 


4 (t) + 4 ,7V-1 4 4) 
4 (r) + 4 (r) 


- 4i4;4,N-i4,A-i (4 4) > 4 4)) (^c/ 4)) 


-1 


4 4) 


Combining the previous calculations, we arrive at 

Cov/,v/ {E^Eif (n) , EjEjf (n)} = Cov/,v/ {EiE,f (cr (r)), EjEjf (cr (r))} 

[ 0 , i 4 j 

= < 2p (p - 1) , i = j 4 - 1 

[sQ,ii(r) ,i=j = Ar-l, 

Cov/,v/ (n), (cr (r))} 

f 0 , * 4 j 

= < 2p (p — 1) i = j 4 Af — 1 

isQ,i2(r) ,i=j = iV-l. 

For the cases of indices that do not appear above we have 

CoYf,^f{E,E,f (n), EkEif (n)} = f{E,E,f (n), EkEif (n)} , 
Cov/,v/ {E^Ejf {cr (r)) , EkEif {cr (r))} = Covv/ {EiEjf {cr (r)), EkEif {cr (r))} , 

Cov/,v/ {EiEjf (n) , EkEif {cr (r))} = Covy/ {EiE^f (n) , EkEif {cr (r))} . 

From the above it follows that Eg (r) is semi positive definite for any r € (—1,1). 

It is now easy to compare covariances and see that, conditional on ( |10.5[ ), the law of 

/ V^/ (n) - E { W (n)} V2/ (r)) - E {W (r))} \ 


^/Np{p-1) 


^/Np{p-1) 


is the same as that of 


(mW 1 (r), (r)) 


What remains is to show that the conditional expectation of V^/ (n) and V^/ {cr (r)) under ( 10.51 are equal to 

(10.6) -pwil + mi (r, ui,U2)e7v-i,Ar-i and - pM 2 l^ + Hr 2 (r, wi, U 2 ) eiv-i.iv-i, 


respectively. Denoting expectation conditional on (10.51 by E^l^f {’Ij 

E;-7 {E,E,f (n)} = {Cov^f {E,E,f (n), / (n)} , Cov^f{E,E,f (n), / (it (r))}) (S^; (r))"' (ui, 1 x 2 )^ 
= dij {bi (r) + Si^N-ibs (r), 62 {r) + 4,iv-i4 (t)) (Sc/ (r))“^ (ui, ^ 2 )”^ 

(4 (?-) ,4 (r)) (Ec/(r)) 7^1, W 2 )^- 










THE COMPLEXITY OF SPHERICAL p-SPIN MODELS - A SECOND MOMENT APPROACH 


41 


Similarly, 


Ey v“/ {EiEjf {a- (r))} = -5ijpu2 + SijSi^N-i (^3 (r) (r)) (Ef/ (r)) ^ (m 2 ,ui)^ ■ 


Which gives the required expectation (10.6 1 . This completes the proof. 


□ 


11. Appendix III: Regularity conditions for the K-R formula 

In Sectionj^we needed to apply the K-R Theorem to ‘count’ pairs of different points G x at 

which V/at (cr) = V/at (cr') = 0 and /at (o’) , /at {cr') G VNB. The variant of the K-R Theorem we used is |AT07l 
Theorem 12.1.1] which in particular accounts for the case where the parameter space is a (Riemannian) manifold. 
It requires a long list of technical conditions to be met (conditions (a)-(g) in the statement of the theorem) which 
we discuss in this section. We start by relating our notation to that of |AT071 Theorem 12.1.1]. 

In |AT071 Theorem 12.1.1], / (t) = (/^ (t ),..., (t)) is a random field on an A^-dimensional manifold M taking 

values in , V/(t) = {EjP is its Jacobian matrix (where A is a fixed orthonormal frame field), and 

h{t) = {t)) is an additional random field from M to Those /, V/, and h correspond to 

our (V/at (it) , V/at (f')), J (cr,(T'), and (/at {cr ), /at {cr')), respectively, where J {cr,cr') is defined as the Jacobian 
matrix of (V/tv (o’), V/at (cr')) with respect to the orthonormal frame field E. That is, if Ei{cr) (respectively, 
Ej {cr')) is considered as a derivation with respect to the first (respectively, second) coordinate of fjy (cr, cr'), then 
J (cr, cr') is the block matrix 


J (cr, cr') = (Ap (cr,) Ep (cr^) /at (cr, cr'))^^^^^ 


where i' = i mod A^ — I and similarly for j' , and 


VVn (it) 0 \ 

0 VVn {ct') ) 


CTi = 



if i < A - I, 
if i > A - 2. 


The manifold M in our case is S]^{Ifi) of (4.9) where In is an open interval whose closure is contained in 
(-m)Q Conditions (a), (f) and (g) of [AT07I llreorem 12.1.1] regarding the continuity, moduli of continuity 


and moments of the involved random fields are trivial consequences of the representation (1.1) of the Hamiltonian 
Hjq (cr), Gaussianity and stationarity. The remaining conditions concern the continuity of certain conditional 
densities]^ Below we will prove the following lemma. 


Lemma 32. For any r G (—1,1), the Gaussian array 

(11-1) {V/ (n), V/ (it (r)), VV (n), (it (r))} 


is non-degenerate, up to symmetry of the Hessians. That is, if we replace the Hessia ns in (11.1) by only their 
on-and-ahove elements, then the support of the Gaussian density corresponding to [11.1) is k 2 -i-(a-i)(iv- 2 ) ^ 


We wish to apply the K-R formula with '/NB, the target set of /at (cr), /jv (cr'), being equal to an open interval 
or a finite union of such. Suppose that instead of considering critical points cr, cr' with /at (cr), /at (cr') G '/NB, 
we consider critical points such that /at (cr) -|- eg^ (cr), /at (cr') -|- eg^ {cr') G ^/NB with g^f (cr) being a continuous 
Gaussian field on independent of /at (cr) such that {gN {cr) ,gN {cr')) forms a non-degenerate Gaussian vector 

for any cr' ±cr. In the latter case with e > 0, the additional regularity conditions, conditions (b)-(e) can be 
verified provided that Lemma 32 holds. Then, by letting e —>■ 0 we obtain that the K-R formula holds for case 


e = 0, which is what we wish to prove. Thus, what remains is to prove the lemma. 


®In IAT07I Theorem 12.1.1] it is required that M is compact but going the proof of the theorem it can be seen that since in our case 
M = iS^ Gr) has a finite atlas, this requirement can be replaced by requiring conditions (a)-(g) to hold on the closure of iS^ Gr)- 
^Though this is not explicit in the statement of |AT07I Theorem 12.1.1], from its proof it can be seen that the support of the density 
of V/ (which in our setting is J (cr, it')) can be any subspace L C such that is det(V/) has density whose support is R. For 

example, in our case J (cr, cr') has entries which are identically 0. 
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Proof of Lemma |32[ For r = 0 the lemma can be verified from the covariance computations of Lemma |30l Fix 
r G (—1,1) \ {0}. It will be enough to show that: 1. (V/ (n) , V/ (cr (r))) is non-degenerate and that conditional on 
(V/ (n) , V/ (<T (r))) = 0, and 2. (V^/ (n) , V^/ (cr (r))) is non-degenerate (in the sense as in the statement of the 
lemma). The first of the two follows directly from the covariance computations of Lemma 30 From Lemma 13 we 
have that second condition follows if we are able to show that Yjz {r)is invertible and that 

{(toi (r, ui, U2), m2 (r, ui, U2)) : ui, M2 € K} = 

It can verified that 

(Sz,ii(r)±Sg 42 (r)) (IT^-P ^ ^ _ ^2p-4 ± (p _ 2 ) T (p - 2) rP-\ 

p[p-l) 

If r > 0 or p is odd, then 

TO (r) = 1 — — (p — 2) rP~^ + (p — 2) > 0. 

If p is even, it can be verified that the derivative of w (r) has constant sign on (—1, 0), from which it follows, by the 
fact that ru (0) = 1 and ru (—1) = 0, that zu (r) > 0 for any r G (—1, 0). A similar analysis shows that 

1 - + (p-2) rP-^ - (p - 2 ) > 0 . 

This proves that (r) is strictly positive definite for r G (—1,1). 

By definition (see (10.3)), 

TOi(r,Mi,M 2 ) \ _ f bair) 64 (t) \ . ,,-i / mi 

TO2 (r,Mi,M2) J \ b4(r) &3(?’) / ^ V “2 

where we recall that (r) invertible as shown in Remark Thus, it is enough to show that 63 (r) ± &4 (r) 7 ^ 0 
(and therefore the matrix above is invertible). From straightforward algebra, 

ba(r) ± b4(r) = p(n - l)rP~^(l - r^)^--- 

As mentioned in Remark 31 1 ± (pr^ — (p — 1) > 0 and therefore the denominator above is positive. This 

completes the proof. □ 

12. Appendix IV: upper bound on the ground state from moments equivalence on exponential 

SCALE 

In this appendix we show how Theorem]^ can be used to prove that 


( 12 . 1 ) 


lim GS^ = —Eq, almost surely. 

N—^OO 


The fact that (12.1) holds was already proved in |ABAC13] based on fact that pure models are 1-RSB. The proof 
below is based on the equivalence of second and first moment squared only on the exponential level - a fact which 
may be useful when investigating general mixed models which are not known to exhibit 1-RSB. 

The Borell-TIS inequality |Bor75l[CIS76) (see also [AT071 Theorem 2.1.1]) gives, for e > 0, 


(12.2) Piles'^ -E{GS'^}I > e} < exp{-e2iV/2} . 

From the Borel-Cantelli lemma that in order to prove ( |12.1[ ), it is sufficient to show that 

(12.3) lim = -Flo. 

Note that 

(12.4) GS^<u ^ CrtAr((-oo,u)) > 1. 

Thus, by Markov’s inequality. Theorem and the definition of Eq, 

(12.5) limsupP {GS’'^ < — Flo — e} = limsupP {CrtTv ((— 00 , — Flo — e)) > 1} < lim = 0, 

N—>-oo N—>-oo N—>-oo 

for any e > 0, where Cg > 0 is a constant depending on e. 
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Now, assume towards contradiction that, for some <5 > 0, —>■ oo, 

liminfE IGS'^} = lim E jGS'^'" | <-£;o - (5. 

N^oa ^ I I 


k—¥(x> 


Then, from (12.2), 


lim PjGS'^'' < -Eo-6/2} > lim P {|G5'^'= - E {G5'^''} | < 5/4} = 1, 

k —^oo k —^oo 


which contradicts (12.5). 


Next, assume towards contradiction that , for some 5 > 0, N]^ —> oo, 

lim sup E {GS'^I = E {GS'^"} > -Eq + S. 


N—¥oo 


limsup^log(P{GS'^'' <-Eo{p) + S/2}) < lim ^ log (P {jGS'^'^ - E {GS'^^} | >5/4}) <-S^/32. 

fc—>00 Nfc k—>-oo iVfc 


Then, from ( 12. 2[ ), 
lim sup loj 

fc—>-oo k 

On the other hand, from the Paley-Zygmund inequality and ( |12.4 1 

(P{ 

( (E/Crtjv^ ((-oo.-Plo (p) + 5])}) 


liminf ^ log (P{GS'^'‘ < -Eq (p) + 5/2}) = liminf ^ log (P {CrtAr^, ((- 00 , -Eq + 5/2)) > 1}) 

k —^00 k —^00 E 


= lim inf — log , , . 

fc^oo Nk \^E|(Crt^, ((-oo,-i;o(p) + 5]))'}^ 


= 0 , 


which, of course, contradicts the previous inequality. Hence, (12.3) and therefore (12.1) follow. 


[ABA13] 

[ABAC13] 

[ABM04] 

[AGZIO] 

[AT07] 

[BADGOl] 

[BAG97] 

[BauOS] 

[BM80] 

[Bor75] 

[CGG99] 

[CGP98] 

[CGPM03] 

[Chel3] 

[CIS76] 

[CLPR03] 

[CLR03] 


References 

A. Auffinger and G. Ben Arons. Gomplexity of random smooth functions on the high-dimensional sphere. Ann. Probab., 
41(6):4214-4247, 2013. 

A. Auffinger, G. Ben Arous, and J. Cerny. Random matrices and complexity of spin glasses. Comm. Pure Appl. Math., 
66(2):165-201, 2013. 

T. Aspelmeier, A. J. Bray, and M. A. Moore. Complexity of ising spin glasses. Phys. Rev. Lett, 92:087203, Feb 2004. 

G. W. Anderson, A. Guionnet, and O. Zeitouni. An introduction to random matrices, volume 118 of Cambridge Studies in 
Advanced Mathematics. Cambridge University Press, Cambridge, 2010. 

R. J. Adler and J. E. Taylor. Random fields and geometry. Springer Monographs in Mathematics. Springer, New York, 2007. 
G. Ben Arous, A. Dembo, and A. Guionnet. Aging of spherical spin glasses. Probab. Theory Related Fields, 120(1):1—67, 
2001 . 

G. Ben Arous and A. Guionnet. Large deviations for Wigner’s law and Voiculescu’s non-commutative entropy. Probab. 
Theory Related Fields, 108(4):517-542, 1997. 

B. Baugher. Asymptotics and dimensional dependence of the number of critical points of random holomorphic sections. 
Comm. Math. Phys., 282(2):419-433, 2008. 

A. J. Bray and M. A. Moore. Metastable states in spin glasses. Journal of Physics C: Solid State Physics, 13(19):L469, 
1980. 

C. Borell. The Brunn-Minkowski inequality in Gauss space. Invent. Math., 30(2):207—216, 1975. 

A. Cavagna, J. P. Garrahan, and I. Giardina. Quenched complexity of the mean-field p -spin spherical model with external 
magnetic field. Journal of Physics A: Mathematical and Ceneral, 32(5):711, 1999. 

A. Cavagna, I. Giardina, and G. Parisi. Stationary points of the thouless-anderson-palmer free energy. Phys. Rev. B, 
57:11251-11257, May 1998. 

A. Cavagna, I. Giardina, G. Parisi, and M. Mezard. On the formal equivalence of the TAP and thermodynamic methods in 
the SK model. J. Phys. A, 36(5):1175-1194, 2003. 

W.-K. Chen. The Aizenman-Sims-Starr scheme and Parisi formula for mixed p-spin spherical models. Electron. J. Probab., 
18:no. 94, 14, 2013. 

B. S. Cirel'son, I. A. Ibragimov, and V. N. Sudakov. Norms of Gaussian sample functions. In Proceedings of the Third 
Japan-USSR Symposium on Probability Theory (Tashkent, 1975), pages 20-41. Lecture Notes in Math., Vol. 550. Springer, 
Berlin, 1976. 

A. Crisanti, L. Leuzzi, G. Parisi, and T. Rizzo. Complexity in the sherrington-kirkpatrick model in the annealed approxi¬ 
mation. Phys. Rev. B, 68:174401, Nov 2003. 

A. Crisanti, L. Leuzzi, and T. Rizzo. The complexity of the spherical p-spin spin glass model, revisited. The European 
Physical Journal B - Condensed Matter and Complex Systems, 36(1):129-136, 2003. 













THE COMPLEXITY OF SPHERICAL p-SPIN MODELS - A SECOND MOMENT APPROACH 


44 


[CLR05] A. Crisanti, L. Leuzzi, and T. Rizzo. Complexity in mean-field spin-glass models: Ising p-spin. Phys. Rev. R, 71:094202, 
Mar 2005. 

[CMW15] V. Cammarota, D. Marinucci, and I. Wigman. On the distribution of the critical values of random spherical harmonics. The 
Journal of Geometric Analysis., pages 1-73, 2015. 

[CS92] A. Crisanti and H.-J. Sommers. The spherical p-spin interaction spin glass model: the statics. Zeitschrift filr Physik B 
Condensed Matter, 87(3):341-354, 1992. 

[CS95] A. Crisanti and H.-J. Sommers. Thouless-anderson-palmer approach to the spherical p-spin spin glass model. J. Phys. I 
France, 5(7):805-813, 1995. 

[CW15] V. Cammarota and I. Wigman. Fluctuations of the total number of critical points of random spherical harmonics. 
arXiv:1510.00339, 2015. 

[dC92] M. P. do Carmo. Riemannian geometry. Mathematics: Theory & Applications. Birkhauser Boston, Inc., Boston, MA, 1992. 
Translated from the second Portuguese edition by Francis Flaherty. 

[DDY83] C. De Dominicis and A. P. Young. Weighted averages and order parameters for the infinite range Ising spin glass. J. Phys. 
A, 16(9):2063-2075, 1983. 

[DSZ04] M. R. Douglas, B. Shiffman, and S. Zelditch. Critical points and supersymmetric vacua. I. Comm. Math. Phys., 252(1- 
3):325-358, 2004. 

[DSZOOa] M. R. Douglas, B. Shiffman, and S. Zelditch. Critical points and supersymmetric vacua. II. Asymptotics and extremal 
metrics. J. Differential Geom., 72(3):381-427, 2006. 

[DSZ06b] M. R. Douglas, B. Shiffman, and S. Zelditch. Critical points and supersymmetric vacua. III. String/M models. Comm. Math. 
Phys., 265(3):617-671, 2006. 

[DZ98] A. Dembo and O. Zeitouni. Large deviations techniques and applications, volume 38 of Applications of Mathematics (New 
York). Springer-Verlag, New York, second edition, 1998. 

[Farl4] J. Faraut. Logarithmic potential theory, orthogonal polynomials, and random matrices. In Modern methods in multivariate 
statistics, Lecture Notes of CIMPA-FECYT-UNESCO-ANR. Hermann, 2014. 

[Fie71] M. Fiedler. Bounds for the determinant of the sum of hermitian matrices. Proc. Amer. Math. Soc., 30:27-31, 1971. 

[Fyo04] Y. V. Fyodorov. Complexity of random energy landscapes, glass transition, and absolute value of the spectral determinant 

of random matrices. Phys. Rev. Lett., 92(24):240601, 4, 2004. 

[Fyol3] Y. V. Fyodorov. High-dimensional random fields and random matrix theory, preprint, arXiv.T307.2379 [math-ph], 2013. 

[FZ14] R. Feng and S. Zelditch. Critical values of random analytic functions on complex manifolds. Indiana Univ. Math. J., 

63(3):651-686, 2014. 

[GM84] D. J. Gross and M. Mezard. The simplest spin glass. Nuclear Physics B, 240(4):431 - 452, 1984. 

[NiclO] L. I. Nicolaescu. Critical sets of random smooth functions on products of spheres, preprint, arXiv:1008.5085 [math.DC], 

2010 . 

[Nicl2] L. I. Nicolaescu. Random morse functions and spectral geometry, preprint, arXiv:1209.0639 [math.DC], 2012. 

[Nicl3a] L. I. Nicolaescu. Critical points of multidimensional random fourier series: variance estimates, preprint, arXiv.T310.5571 

[math.PRf, 2013. 

[Nicl3b] L. I. Nicolaescu. Critical sets of random smooth functions on compact manifolds. In Advances in mathematics, pages 227—239. 
Ed. Acad. Romane, Bucharest, 2013. 

[Nicl4] L. I. Nicolaescu. Complexity of random smooth functions on compact manifolds. Indiana Univ. Math. J., 63(4):1037-1065, 
2014. 

[NS09] F. Nazarov and M. Sodin. On the number of nodal domains of random spherical harmonics. Amer. J. Math., 131(5):1337- 
1357, 2009. 

[NS15] F. Nazarov and M. Sodin. Asymptotic laws for the spatial distribution and the number of connected components of zero 
sets of Gaussian random functions. arXivT507.02017, 2015. 

[Par80] G. Parisi. A sequence of approximated solutions to the s-k model for spin glasses. Journal of Physics A: Mathematical and 
General, 13(4):L115, 1980. 

[Rie92] H. Rieger. The number of solutions of the thouless-anderson-palmer equations for p -spin-interaction spin glasses. Phys. 
Rev. B, 46:14655-14661, Dec 1992. 

[Sim02] M. K. Simon. Probability distributions involving Gaussian random variables. Springer US, 2002. 

[Subl6] E. Subag. The geometry of the gibbs measure of pure spherical spin glasses. arXivTOOf.00679, 2016. 

[SW15] P. Sarnak and I. Wigman. Topologies of nodal sets of random band limited functions. arXivT510.08500, 2015. 

[SZ15] E. Subag and O. Zeitouni. The extremal process of critical points of the pure p-spin spherical spin glass model. 

arXiv:1509.03098, 2015. 

[Tal06a] M. Talagrand. Free energy of the spherical mean field model. Probab. Theory Related Eields, 134(3):339-382, 2006. 

[Tal06b] M. Talagrand. The Parisi formula. Ann. of Math. (2), 163(l):221-263, 2006. 

[TAP77] D. J. Thouless, P. W. Anderson, and R. G. Palmer. Solution of ‘solvable model of a spin glass’. Philosophical Magazine, 
35(3):593-601, 1977. 



